The Multiplication Principle

Combinatorics · Axiom Academy

LESSON The Multiplication Principle Understanding the fundamental rule of product in counting problems 1. The Multiplication Principle Statement This principle extends to any number of tasks. If you have k tasks that can be performed in n₁, n₂, ..., nₖ ways respectively, then the total number of ways to perform all tasks is: Key insight: We multiply because each choice in the first task can be paired with each choice in the second task. The animation below demonstrates this fundamental pairing concept. 2. Why Multiplication Works: The Tree Diagram A tree diagram visually shows why we multiply. Imagine choosing an outfit: you have 3 shirts (Red, Blue, Green) and 2 pants (Jeans, Khakis). How many different outfits can you make? Each shirt choice "branches out" to both pant choices. The tree diagram reveals that every path from root to leaf represents one unique outfit. Watch how the branches multiply: This visual structure shows why 3 × 2 = 6 different outfits exist. Each of the 3 shirts pairs with each of the 2 pants. The Multiplication Principle appears everywhere in real-world counting problems: License Plates: A plate with 2 letters followed by 3 digits has 26 × 26 × 10 × 10 × 10 = 676,000 possibilities Passwords: An 8-character password using lowercase letters and digits has 36⁸ ≈ 2.8 trillion possibilities Menu Selections: A restaurant offering 4 appetizers, 6 entrees, and 3 desserts creates 4 × 6 × 3 = 72 complete meal combinations

This is the written version of the interactive lesson above. See the full Combinatorics course.