
What is pigeonhole principle?
Answer
409.2k+ views
Hint: Pigeonhole principle is a statement that says if $ n $ items are put into the $ m $ numbers of containers and the value of $ n $ is greater than $ m $ , then one of the containers must contain more than one item. The pigeonhole principle was given in the year $ 1834 $ by one Peter Gustav Dirichlet . The principle has very obvious but very important implications.
Complete step-by-step answer:
The pigeonhole principle is based on the statement that if $ 10 $ pigeons are present in a pigeon box with nine holes, now since the number $ 10 $ is more than $ 9 $ this means that at least one of the pigeonholes must have more than one pigeon. In mathematical terms this can be written as,
For two given natural numbers $ k $ and $ m $ , if
$ n = km + 1 $ Objects are distributed among $ m $ sets, then the pigeonhole principle says in simple terms that at least one of the objects contains at least $ k + 1 $ objects. Thus this is the mathematical expression of the pigeonhole principle. The numbers $ k $ in the question of $ 10 $ pigeons is $ 1 $ , while the number $ m $ present here is $ 9 $ , which means if we have distribute the,
$ km + 1 $ which is 10 objects in $ 9 $ sets one of the sets will contain at least $ k + 1 $ objects i.e. $ 2 $ objects, which was in fact our initial statements.
Note: There is also an alternative formulation of the pigeonhole principle, that formulation goes as follows,
In $ n $ objects are distributed over $ m $ places, and if $ n < m $ then some place in this situation will receive no object, i.e. a placeholder in that condition is sure to remain empty.
Complete step-by-step answer:
The pigeonhole principle is based on the statement that if $ 10 $ pigeons are present in a pigeon box with nine holes, now since the number $ 10 $ is more than $ 9 $ this means that at least one of the pigeonholes must have more than one pigeon. In mathematical terms this can be written as,
For two given natural numbers $ k $ and $ m $ , if
$ n = km + 1 $ Objects are distributed among $ m $ sets, then the pigeonhole principle says in simple terms that at least one of the objects contains at least $ k + 1 $ objects. Thus this is the mathematical expression of the pigeonhole principle. The numbers $ k $ in the question of $ 10 $ pigeons is $ 1 $ , while the number $ m $ present here is $ 9 $ , which means if we have distribute the,
$ km + 1 $ which is 10 objects in $ 9 $ sets one of the sets will contain at least $ k + 1 $ objects i.e. $ 2 $ objects, which was in fact our initial statements.
Note: There is also an alternative formulation of the pigeonhole principle, that formulation goes as follows,
In $ n $ objects are distributed over $ m $ places, and if $ n < m $ then some place in this situation will receive no object, i.e. a placeholder in that condition is sure to remain empty.
Recently Updated Pages
Master Class 11 Accountancy: Engaging Questions & Answers for Success

Express the following as a fraction and simplify a class 7 maths CBSE

The length and width of a rectangle are in ratio of class 7 maths CBSE

The ratio of the income to the expenditure of a family class 7 maths CBSE

How do you write 025 million in scientific notatio class 7 maths CBSE

How do you convert 295 meters per second to kilometers class 7 maths CBSE

Trending doubts
When people say No pun intended what does that mea class 8 english CBSE

In Indian rupees 1 trillion is equal to how many c class 8 maths CBSE

How many ounces are in 500 mL class 8 maths CBSE

What is BLO What is the full form of BLO class 8 social science CBSE

Advantages and disadvantages of science

List some examples of Rabi and Kharif crops class 8 biology CBSE
