Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

23 people attend a party. Each person shakes hands with at least one other person. What is the minimum possible number of handshakes?
Solution
If each person shakes hands with exactly one other person, then there will be handshakes, since two people are required to complete a handshake. This is equal to 11.5 handshakes, which is clearly impossible. We can achieve 12 handshakes by forming two rows of 11 and 12 people. Each person in the first row shakes hands a different person in the second row. This will give eleven handshakes. The leftover person must shake hands with someone, giving handshakes total.
Final answer
12