Pigeonhole Principle application for number of hair

196 Views Asked by At

As a beginner, I was reading Pigeonhole Principle from Wikipedia. The statement of PHP as it stated was very clear to me.

The pigeonhole principle states that if n items are put into m containers, with n > m, then at least one container must contain more than one item.

This is very clear to me but one of the applications as stated by wikipedia went just over my head and I could not understand how this is related with PHP. The example from Wikipedia goes as follows

For example, given that the population of London is greater than the maximum number of hairs that can be present on a human's head, then the pigeonhole principle requires that there must be at least two people in London who have the same number of hairs on their heads.

Now can anyone explain a beginner how is this an application of PHP?

1

There are 1 best solutions below

0
On BEST ANSWER

Just to clean up the unanswered line:

The number of hairs a person has is a natural number. The number of people from london is also a natural number. Since the later is greater than the former, pigeonhole principle says at least 2 people (objects) share the number of hairs(boxes).