Order Matters vs. Order Doesn't Matter

Discrete Math · Axiom Academy

LESSON Order Matters vs. Order Doesn't Matter Understanding the fundamental difference between permutations (arrangements) and combinations (selections) through interactive examples. 1. When Order Matters: Permutations Imagine choosing a president, vice president, and secretary from 5 people. Alice as president is different from Bob as president—the arrangement matters . This is a permutation : selecting and arranging r items from n items. We write this as P(n,r) or n P r . 2. When Order Doesn't Matter: Combinations Now imagine choosing 3 people for a committee from 5 people. Whether you pick Alice-Bob-Carol or Carol-Alice-Bob, it's the same committee—only the selection matters , not the order. This is a combination : selecting r items from n items where order doesn't matter. We write this as C(n,r) or n C r or "n choose r". Let's see both approaches with the same problem: selecting 3 items from 5 total. 4. Deriving the Permutation Formula Using the multiplication principle, we can derive P(n,r) step by step. 5. The Relationship Between P(n,r) and C(n,r) Combinations are related to permutations by removing the duplicate orderings!

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