Problem #PRU-35371

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

We are given 101 natural numbers whose sum is equal to 200. Prove that we can always pick some of these numbers so that the sum of the picked numbers is 100.