College U - University of Pennsylvania



MULTIPLICATION PRINCIPLE:

If a task can be broken into two consecutive operations such that the first can be performed in m ways and for each of these the second can be performed in n ways then the task can be performed in mn ways.

Generalized Multiplication Principle:

If a task can be broken into t consecutive operations such that the first can be performed in m1 ways, and for each of these the second can be performed in m2 ways, and for each of these the third can be performed in m3 ways etc. then the task can be performed in

m1m2m3...mt ways.

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download