🏠 Home

๐Ÿค The Handshake Problem

Counting connections โ€” a gateway to combinations and triangular numbers

/ 20
๐Ÿค The Setup
Topics: combinations, triangular numbers, algebraic generalisation
At a party, every person shakes hands with every other person exactly once.

Question: If there are n people at the party, how many handshakes happen in total?

Start small โ€” work it out for 2, 3, 4 people โ€” then spot the pattern and find a general formula.
Each person shakes hands with (n โˆ’ 1) others.
Total count = n ร— (n โˆ’ 1) โ€” but this double-counts each handshake (A shaking B's hand = B shaking A's hand).

So: Total handshakes = n(n โˆ’ 1) / 2

This is also written as C(n, 2) โ€” "n choose 2" โ€” the number of ways to pick 2 people from n.
People (n)HandshakesFormula check
212ร—1/2 = 1 โœ“
333ร—2/2 = 3 โœ“
464ร—3/2 = 6 โœ“
5105ร—4/2 = 10 โœ“
104510ร—9/2 = 45 โœ“
๐Ÿ“ Questions
1
List all handshakes when there are 4 people: A, B, C, D. Write each pair (e.g. Aโ€“B). How many are there? 2 marks
2
Fill in the table: number of handshakes for n = 2, 3, 4, 5, 6. Spot the pattern โ€” what type of numbers are these? 3 marks
n (people)23456
Handshakes
3
With n people, each person shakes hands with (n โˆ’ 1) others. The total n(n โˆ’ 1) double-counts each handshake. Explain why it double-counts, and write the corrected formula. 3 marks
4
Use your formula to find the number of handshakes for: (a) n = 12, (b) n = 20, (c) n = 100. 3 marks
5
At a party there were exactly 55 handshakes. How many people were at the party? Show your working. 3 marks
6
Extension: The formula n(nโˆ’1)/2 is also written as C(n,2). In a football league with 20 teams, each team plays every other team twice (home and away). How many matches are played in total? 6 marks

Answer Key

๐Ÿค Handshake Problem

1.Aโ€“B, Aโ€“C, Aโ€“D, Bโ€“C, Bโ€“D, Cโ€“D โ†’ 6 handshakes.
2.1, 3, 6, 10, 15 โ€” these are triangular numbers.
3.When A shakes B's hand, we count it once for A and once for B โ€” each handshake appears twice. Divide by 2: n(nโˆ’1)/2.
4.(a) 12ร—11/2 = 66. (b) 20ร—19/2 = 190. (c) 100ร—99/2 = 4950.
5.n(nโˆ’1)/2 = 55 โ†’ n(nโˆ’1) = 110 โ†’ n = 11 (since 11ร—10=110). 11 people.
6.Unique pairs = C(20,2) = 190. Each pair plays twice โ†’ 380 matches.