• Foundation
  • About 14 min
  • 5 practice questions

Combinations: counting selections

Tell selections from arrangements, calculate ⁿCᵣ = n!/(r!(n − r)!), use ⁿCᵣ = ⁿCₙ₋ᵣ and the link ⁿPᵣ = r! × ⁿCᵣ, and solve handshake, line and triangle problems.

If something looks wrong, please tell us.

So far order has mattered: a gold medal to Asha and silver to Meena was different from the reverse. But often order does not matter. Choosing two friends to invite to a film is the same choice whichever name you say first. A choice in which order does not matter is called a combination, or selection. This lesson develops the formula for combinations and shows when to use it.

From arrangements to selections

Take 5 friends A, B, C, D, E and choose 2. As arrangements there are ⁵P₂ = 20 ordered pairs, such as AB and BA. But as a selection AB and BA are the same pair. Every selection of 2 people appears 2! = 2 times among the arrangements, so the number of selections is 20/2 = 10. In general, each selection of r objects can be arranged in r! ways, so ⁿPᵣ = r! × ⁿCᵣ, where ⁿCᵣ is the number of selections.

The formula

Dividing, ⁿCᵣ = ⁿPᵣ/r! = n!/(r! (n − r)!). Useful special values are ⁿC₀ = 1 (one way to choose nothing), ⁿCₙ = 1 and ⁿC₁ = n. A very handy property is ⁿCᵣ = ⁿCₙ₋ᵣ: choosing r objects to take is the same as choosing n − r objects to leave behind. So ¹⁰C₈ = ¹⁰C₂ = 10 × 9/2 = 45, which is much quicker than working with 8!.

ⁿCᵣ = n!/(r!(n − r)!) and ⁿPᵣ = r! × ⁿCᵣ. ⁿCᵣ = ⁿCₙ₋ᵣ. If ⁿCₐ = ⁿC_b with a ≠ b, then a + b = n.

The last fact in the box follows from the symmetry: if ⁿCₐ = ⁿC_b and a and b are different, then b must be n − a. For example, if ⁿC₈ = ⁿC₂, then n = 8 + 2 = 10. One more property, called Pascal's rule, is ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ; for instance ⁵C₂ + ⁵C₁ = 10 + 5 = 15 = ⁶C₂.

Worked example 1: handshakes

Eight people meet and every two of them shake hands once. How many handshakes are there? A handshake is a pair of people, and the pair A–B is the same as B–A, so we count selections: ⁸C₂ = 8 × 7/2 = 28.

Worked example 2: lines and triangles

Six points lie on a circle, so no three are on one straight line. How many straight lines can be drawn through pairs of them, and how many triangles have their corners at these points? A line is fixed by choosing 2 points: ⁶C₂ = 15. A triangle is fixed by choosing 3 points: ⁶C₃ = 6 × 5 × 4/(3 × 2 × 1) = 20.

Worked example 3: arrangement or selection?

From a class of 10, (a) choose a captain and a vice-captain, and (b) choose 2 students to represent the class. In (a) the two posts are different, so order matters: ¹⁰P₂ = 90. In (b) the two places are the same, so order does not matter: ¹⁰C₂ = 45. Note that 90 = 2! × 45, as the link between P and C says. Before every question ask: if I swap two chosen items, do I get something new? If yes, use P; if no, use C.

Key takeaways

A combination is a selection where order does not matter. ⁿCᵣ = n!/(r!(n − r)!) and it equals ⁿPᵣ divided by r!. Use ⁿCᵣ = ⁿCₙ₋ᵣ to shorten calculations and to solve ⁿCₐ = ⁿC_b. Handshakes, lines through points and triangles from points are all selections. The last lesson combines selections with arrangements and conditions.

Check your understanding

  1. 1. What is the value of ⁷C₃?

    1. 210
    2. 21
    3. 343
    4. 35
    Show answer

    Answer: D. ⁷C₃ = 7 × 6 × 5/(3 × 2 × 1) = 210/6 = 35. (210 is ⁷P₃.)

  2. 2. What is ¹²C₁₀?

    1. 132
    2. 66
    3. 120
    4. 6
    Show answer

    Answer: B. ¹²C₁₀ = ¹²C₂ = 12 × 11/2 = 66.

  3. 3. If ⁿC₅ = ⁿC₇, what is n?

    1. 2
    2. 35
    3. 24
    4. 12
    Show answer

    Answer: D. Since 5 ≠ 7, the symmetry ⁿCᵣ = ⁿCₙ₋ᵣ gives n = 5 + 7 = 12.

  4. 4. Ten people each shake hands once with every other person. How many handshakes are there?

    1. 45
    2. 90
    3. 100
    4. 20
    Show answer

    Answer: A. Each handshake is a pair: ¹⁰C₂ = 10 × 9/2 = 45. (90 counts each pair twice.)

  5. 5. Eight points lie on a circle. How many triangles have all three corners at these points?

    1. 336
    2. 28
    3. 56
    4. 24
    Show answer

    Answer: C. Choose 3 of 8 points: ⁸C₃ = 8 × 7 × 6/6 = 56.

Sign in to keep track of the lessons you finish.

Next lesson → Selection and arrangement together

Privacy · Terms · Refunds · Delivery