Problem #PRU-65552

Problems Methods Examples and counterexamples. Constructive proofs Pigeonhole principle Pigeonhole principle (other)

Problem

A box contains 100 red, blue, and white marbles. It is known that if we remove 26 marbles from the box, without looking, we will always have removed at least 10 marbles of one colour. What is the minimum number of marbles we need to remove to guarantee that we have removed 30 marbles of the same colour?