Problem #PRU-35679

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

It is known that any person has at most 400,000 hairs on their head. Given that the population of London is not less than 8 million, prove that there are 20 Londoners with the same number of hairs on their heads.