The Handshake Lemma

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • medium
  • Pro

At a party, some pairs of guests shake hands. Prove that the number of guests who shook an odd number of hands must be even, and use this to explain why seven people can't each shake hands with exactly three others.

Talk this problem through with an AI coach

This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.

Start free →