Permutations and Combinations
It is the difference between awarding 1st, 2nd, and 3rd place in a race versus picking three runners for a relay team.
Definition When choosing items from a group, it is a permutation if order matters, and a combination if order does not. Even with the exact same items, lining them up in sequence versus grouping them together in a bowl leads to a completely different number of possibilities.
The Difference Between a Lock Code and Pizza Toppings
If your bike lock passcode is 1-2-3, entering 3-2-1 will not open it. Entering the same digits in a different sequence creates an entirely different passcode. When both what you select and the exact order you arrange them in matter, that is called a permutation.
Now imagine ordering a pizza with olives, mushrooms, and onions. Whether you say mushrooms first or olives first, you receive the exact same pizza. When only what you selected matters regardless of sequence, you are using a combination.
In other words, even when choosing the same number of items from the same group, permutations generate far more possibilities because order creates new variations.
Why Do the Math Calculations Differ?
Suppose you want to choose a president and a vice president from a group of 5 students. There are 5 choices for president and 4 remaining choices for vice president, creating 5 times 4, or 20 possibilities. This is a permutation because each position has a distinct role and order.
Now suppose you need to pick 2 hall monitors from those same 5 students. Choosing Alice and Bob results in the exact same pair as choosing Bob and Alice. The 20 possibilities calculated as a permutation include these twin duplicates where only the order is reversed.
To find combinations, you must divide the permutation total by the number of ways to arrange the selected items. Dividing 20 by 2 gives 10 ways to choose the 2 hall monitors.
Taking It Further: Everyday Life and Math Notation
In mathematics, we use an exclamation mark (!) for a factorial to write sequence calculations concisely. Arranging 3 people in a line can be done in 3 ร 2 ร 1 = 6 ways, which is written as "3!".
A combination equals the permutation divided by this line-up factor (the factorial). For instance, matching 6 numbers out of 45 to win the lottery is a classic example of a combination because the draw order does not matter. If you had to match the exact drawn order in a permutation lottery, the odds of winning the jackpot would be 720 times harder.
In the end, distinguishing between the two comes down to one simple question: "Does changing the order change the outcome?" If order matters, use permutations; if not, use combinations.
๐ค Common misconceptions
A "combination lock" in everyday life uses combinations in the mathematical sense.
A combination lock actually requires numbers entered in a specific order, making it a mathematical permutation. Everyday language calls it a combination, but mathematically, order matters.
๐งบ Where you meet it
If order matters and items are lined up in sequence, it is a permutation; if you are merely selecting a group where order is irrelevant, it is a combination.