54.3k views
1 vote
How many numbers must be selected from the set

{1, 3, 5, 7, 9, 11, 13, 15} to guarantee that at least one pair
of these numbers add up to 16?

User Fstanis
by
6.1k points

1 Answer

7 votes
There are 4 pair of numbers that add up to 16. So you would need to choose at least 5 numbers to ensure that you got at least one of those pairs.
User Adamp
by
8.0k points