New Year Couples

Given a group of 2015 women and their husbands, what is the least number of people that must be chosen out of all 4030 people to ensure that a couple is present. Consider every woman has a unique (hehe 😂) husband of her own.

×

Problem Loading...

Note Loading...

Set Loading...