Perhaps I don't understand the question. You only need to choose one pair that adds to 16, any of {1, 15}, {3, 13}, {5, 11}, {7, 9}.
You can choose up to 4 numbers without getting a pair that adds to 16, so if you choose any 5 numbers, at least one pair of them will add to 16.