You and a roommate are hosting a party. You invite 10 other pairs of roommates. During the party you poll everyone at the party (excluding yourself) and ask how many hands each person shook. Two conditions: a) Each person did not shake his roommate's hand. b) Each person shook a different number of hands. Question: How many hands did you roommate shake?