Sixty-Six Handshakes

  • Easy
  • Arrangement puzzles
  • Tests: Counting pairs and inverting the count

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.