Sixty-Six Handshakes
The puzzle
At a party every person shakes hands with every other person exactly once.
There were 66 handshakes in all. How many people were there?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
A handshake is a pair of people, not a person.
Hint 2
With n people the number of pairs is n(n-1)/2. Solve for n.
Show the answer Hide the answer
Twelve.
How to get there
Each person shakes n-1 hands, giving n(n-1) shakes counted from both sides.
Every handshake was counted twice that way, so the real total is n(n-1)/2 = 66, which means n(n-1) = 132.
12 x 11 = 132, so n = 12. The double-counting step is the one people skip, and it turns 66 into 132 rather than leaving it alone.
The technique worth keeping
When each object involves exactly two participants, count from each side and halve. The same n(n-1)/2 answers how many lines join n points and how many comparisons a round robin needs.