How many numbers must be selected from the set {1,3,5,7,9,11,13,15} to guarantee that a least one pair of these numbers add up to 16?
Each number of the eight has a pair that equals 16. Let's assume the
worst case of selecting the first 4. We then have to select a number
that will make a pair.
Answer - 5