Combinations - Shaking handsDiscrete Mathematics Level 3
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?