- 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. What is the value of ⁷C₃?
- 210
- 21
- 343
- 35
Show answer
Answer: D. ⁷C₃ = 7 × 6 × 5/(3 × 2 × 1) = 210/6 = 35. (210 is ⁷P₃.)
-
2. What is ¹²C₁₀?
- 132
- 66
- 120
- 6
Show answer
Answer: B. ¹²C₁₀ = ¹²C₂ = 12 × 11/2 = 66.
-
3. If ⁿC₅ = ⁿC₇, what is n?
- 2
- 35
- 24
- 12
Show answer
Answer: D. Since 5 ≠ 7, the symmetry ⁿCᵣ = ⁿCₙ₋ᵣ gives n = 5 + 7 = 12.
-
4. Ten people each shake hands once with every other person. How many handshakes are there?
- 45
- 90
- 100
- 20
Show answer
Answer: A. Each handshake is a pair: ¹⁰C₂ = 10 × 9/2 = 45. (90 counts each pair twice.)
-
5. Eight points lie on a circle. How many triangles have all three corners at these points?
- 336
- 28
- 56
- 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.