Symmetry Property: C(n,r) = C(n,n-r)
What You'll Learn
You'll discover why choosing r items from n objects is mathematically identical to choosing which n-r items to leave behind.
The Core Insight
When you select r objects from a collection of n objects, you're simultaneously deciding which objects to exclude. The beautiful symmetry property tells us:
C(n,r) = C(n,n-r)
This means the number of ways to choose r items equals the number of ways to choose n-r items.
Why This Works
Think of it this way: imagine you have 10 friends and want to invite 3 to dinner. Every time you pick 3 people to invite, you're also picking exactly 7 people who won't be invited. These two decisions are flip sides of the same coin.
- Choosing which 3 to include automatically determines which 7 to exclude
- Choosing which 7 to exclude automatically determines which 3 to include
There's a perfect one-to-one correspondence between these selections.
Example
Consider C(5,2):
- Number of ways to choose 2 items from 5: 10 ways
- Number of ways to choose 3 items from 5: C(5,3) = 10 ways
You can verify: every 2-element subset has a complementary 3-element subset, and vice versa.
Algebraic Verification
Using the formula C(n,r) = n!/(r!(n-r)!):
C(n,n-r) = n!/((n-r)!(n-(n-r))!) = n!/((n-r)!r!) = C(n,r) ✓
The factorials simply swap positions, giving the same result.
Key Takeaway: Choosing r objects to include is equivalent to choosing n-r objects to exclude; this symmetry means C(n,r) = C(n,n-r), making calculations easier (always compute the smaller value).