# 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]