Lesson 6: Combinations: choosing without order
Working backwards from the number of handshakes
SkillsCombinationsFactorial notation
Worked example
At a meeting, every person shakes hands with every other person exactly once. There are 66 handshakes. How many people are at the meeting?
Step 1: Model a handshake as a selection
A handshake is a pair of people, and the pair Ali and Bo is the same handshake as Bo and Ali. With people there are handshakes.
Step 2: Write the equation
.
Step 3: Solve the quadratic
, so , which factorises to .
Step 4: Reject the impossible solution
counts people, so it must be a positive integer. Reject , so . Check: .
Answer
There are 12 people at the meeting.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Decide whether the count is a permutation or a combination, and write it in terms of .
Simplify the factorials to a polynomial.
Solve, and keep only positive integer solutions.
Watch out for
Writing , which forgets to divide by 2 and counts ordered pairs.
Leaving in the answer.