OR, THIS..
Shaking hands
Three married couples arrange a party. They arrive at the party one at a time, the
couples not necessarily arriving together. They all, upon arriving, shake the hand of
everyone already there, except their own spouse. When everyone has arrived,
someone asks all the others how many hands they shook upon arriving, and gets
five different answers.
How many hands did he himself shake upon arriving?