The Addition Principle

Combinatorics · Axiom Academy

Understanding the fundamental rule of sum in combinatorics The Addition Principle: If you can do task A in m ways OR task B in n ways, and these tasks are mutually exclusive (cannot happen simultaneously), then there are m + n total ways to perform either task. 2. Formal Definition with Set Theory In set theory terms, the Addition Principle states that for disjoint sets A and B: If A ∩ B = ∅ (the sets have no elements in common), then the cardinality of their union equals the sum of their individual cardinalities. This generalizes to multiple sets: If A₁, A₂, ..., Aₙ are pairwise disjoint, then |A₁ ∪ A₂ ∪ ... ∪ Aₙ| = |A₁| + |A₂| + ... + |Aₙ| 3. Example: Choosing Ice Cream Flavors Problem: An ice cream shop offers 5 chocolate-based flavors and 3 fruit-based flavors. How many ways can you choose one flavor? Choose a chocolate flavor (5 ways), OR Choose a fruit flavor (3 ways) These are mutually exclusive - you pick one flavor, so it's either chocolate OR fruit, not both. By the Addition Principle: Total = 5 + 3 = 8 ways Problem: You can travel from City A to City B by: Airplane (4 different flights per day) Train (2 different trains per day) Bus (3 different buses per day) Solution: Since you choose exactly one mode of transportation, these options are mutually exclusive. Total ways = 4 + 2 + 3 = 9 ways 5. Common Mistake: Overlapping Sets The Addition Principle only works when sets are disjoint . When sets overlap, we must account for the intersection.

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