Answer

Verified

346.8k+ 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.

Recently Updated Pages

How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE

Why Are Noble Gases NonReactive class 11 chemistry CBSE

Let X and Y be the sets of all positive divisors of class 11 maths CBSE

Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE

Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE

Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE

Trending doubts

Which are the Top 10 Largest Countries of the World?

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

How many crores make 10 million class 7 maths CBSE

Difference Between Plant Cell and Animal Cell

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Write a letter to the principal requesting him to grant class 10 english CBSE

Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE

Fill the blanks with proper collective nouns 1 A of class 10 english CBSE