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)
Handshakes
Formula check
2
1
2ร1/2 = 1 โ
3
3
3ร2/2 = 3 โ
4
6
4ร3/2 = 6 โ
5
10
5ร4/2 = 10 โ
10
45
10ร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)
2
3
4
5
6
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