
Prove that if people in a room shake hands with whoever they know, the number of people who shake hands with an odd number of people is even. You are given that there are at least two people who know each other.
Solution is here

Prove that if people in a room shake hands with whoever they know, the number of people who shake hands with an odd number of people is even. You are given that there are at least two people who know each other.
Solution is here