A collection of couples attend a party at which a number

of people shake hands. Suppose that no pair shake hands more than once,

and no one shakes hands with her partner. At the end of the evening, the

host asks each of the other people how many hands they shook. She

receives different answers. How many hands did the host shake?

How many did her partner shake?