#puzzle47

[jdgmiles]

#47 Two Handshake Problems

N people have a party.

1. On arriving everyone shakes hands with everyone else exactly once. How many handshakes are there in total?

2. On leaving, only some people shake hands. Prove that there are two people at the party who shake hands with the same number of people.