Problem #45: Lunch With Friends
Ten couples meet for lunch. After a cocktail they go into the dining room
in a random order, one by one. How many people must enter the dining room
to assure that:
1. There is at least one married couple in the group?
2. There are at least two diners of the same sex?