MathMastery Series
Combinations vs. Permutations
Understanding the mathematics of choice. Does the order matter? Discover the patterns hidden within simple selections.
The Fundamental Question
Order: To Be or Not To Be?
The single most important distinction in combinatorics is whether the sequence of your selection changes the outcome.
Permutation
🔐Order Matters. A PIN code, a race ranking, or words formed by letters.
Example: A 3-Digit Lock
Different outcomes!
Combination
🥗Order Does NOT Matter. A fruit salad, a committee, or a lottery draw.
Example: Fruit Salad
Same outcome!
The Bell Curve of Choice
When selecting items from a set of 10, the number of possibilities follows a perfectly symmetrical distribution. This connects directly to Pascal's Triangle.
Key Insight
Choosing 2 items to keep is mathematically identical to choosing 8 items to discard.
C(10, 2) = C(10, 8) = 45
Combinations C(10, r) Distribution
The number of ways to choose 'r' items from a set of 10.
Anatomy of the Formula
The combination formula filters out redundancy. We start with the total arrangements (Factorial) and divide out what we don't need.
- 1 n! : Calculate all possible arrangements.
- 2 (n-r)! : Remove the items we didn't pick.
- 3 r! : Remove the duplicate orders of the winners.
The Cost of Order
As the number of available items (n) increases, the number of Permutations explodes much faster than Combinations. Why? because every combination of 3 items spawns 6 different permutations.
Real World Applications
The Handshake Problem
In a room of 6 people, if everyone shakes hands once, how many shakes? This is a combination problem C(6,2).
15 Handshakes
Geometry & Diagonals
How many triangles can you form with 8 points on a circle? Since order of vertices doesn't matter, use C(8,3).
56 Triangles
Lottery Odds
Choosing 6 winning numbers from 49. The order they are drawn is irrelevant, making the odds incredibly slim.
1 in 13,983,816
Comments
Post a Comment