Mr and Mrs Smith’s dinner party was a fantastic success. At the next one there was, naturally, a lot of discussion about hand shakes. Which leads us to the next challenge:

It is claimed that there must always be at least two people in the world who have shaken hands the same number of times.

Is this true? Or false? Prove it.

(h/t Anupam Das)