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?

[Top | Solution]