Answer
Verified
377.1k+ 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
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
Mark and label the given geoinformation on the outline class 11 social science CBSE
When people say No pun intended what does that mea class 8 english CBSE
Name the states which share their boundary with Indias class 9 social science CBSE
Give an account of the Northern Plains of India class 9 social science CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
Change the following sentences into negative and interrogative class 10 english CBSE
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
How do you graph the function fx 4x class 9 maths CBSE
Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE
Application to your principal for the character ce class 8 english CBSE
Write a letter to the principal requesting him to grant class 10 english CBSE