Course contentsShow
← Mathematics
Lesson 2591 of 3,12152. CombinatoricsFree lesson

Symmetry Property: C(n,r) = C(n,n-r)

Understand why choosing r items is equivalent to choosing which n-r items to leave out.

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).