Skip to content
Q64Section II (Mathematics)64 of 190

Pigeonhole: one more than the number of couples forces a full pair

Given a group of nn married women and their nn husbands, at least how many people be chosen from this group of 2n2n people to guarantee the set contains a married couple?

Options

Pick an option to check your answer.