Pigeonhole Principle
if n items are put into m containers, with n > m, then at least one container must contain more than one item. - Dirichlet’s box principle
This seemingly obvious statement, a type of counting argument, can be used to demonstrate possibly unexpected results. 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.
Written on April 9, 2021, Last update on April 14, 2021
math
principle