Problem #PRU-111770

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

In 25 boxes there are spheres of different colours. It is known that for any \(k\) where \(1 \leq k \leq 25\) in any \(k\) of the boxes there are spheres of exactly \(k+1\) different colours. Prove that a sphere of one particular colour lies in every single box.