Question

There are five people in a room. Pairs of them begin to shake hands. The same pair never shakes hands twice. Prove that after several handshakes have occured, there exists a group of three people such that each person in the group of three has shaken hands with every other person in the group of three.

Answer 1