Problem #PRU-100562

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

London has more than eight million inhabitants. Show that nine of these people must have the same number of hairs on their heads if it is known that no person has more than one million hairs on his or her head.