Product rule

If two events are not mutually exclusive (that is, we do them separately), then we apply the product rule.

Theorem (Product Rule)

Suppose a procedure can be accomplished with two disjoint subtasks. If there are ways of doing the first task and ways of doing the second, then there are

ways of doing the overall procedure.