Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

23 people attend a party. Each person shakes hands with at least two other people. What is the minimum possible number of handshakes?
Solution
If each person shakes hands with exactly two other people, then there will be handshakes. To achieve 23 handshakes, we arrange the participants in a circle. Each person shakes hands with the two people next to him or her.
Final answer
23