Problem #PRU-21971

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A forest contains a million fir trees. It is known that any given tree has at most 600,000 needles. Prove that there will be two trees with the same number of needles.