m·n
How to count choices made in stages
Multiplication principle
Atomic
Recognize
One outcome is built from several steps, and the number of options at each step does not depend on the earlier choices: an outfit of a shirt and pants and shoes, a code digit by digit, a meal of 3×2×4 dishes.
steps
1. Split one outcome into steps joined by the word and.
2. Count the options at each step.
3. Multiply the counts.
Statement
∣A1×A2×⋯×Ak∣=m1⋅m2⋯mk
worked example
3 shirts, 4 pants, 2 pairs of shoes: 3⋅4⋅2=24 outfits