Guest

What is meant by the Pigeonhole principle?

What is meant by the Pigeonhole principle?

Grade:12

2 Answers

Ritvik Gautam
85 Points
12 years ago

In mathematics and computer science, the pigeonhole principle states that if n items are put into m pigeonholes with n > m, then at least one pigeonhole must contain more than one item.

Mir Noaman Ali IIT-Roorkee
57 Points
12 years ago

IF N ITEMS ARE TO BE PLACED IN M PIGEON HOLES WITH EVERY PIGEON HOLE BEING OCCUPIED AND N> M THEN ATLEAST 1 PIGEON HOLE MUST CONTAIN MORE THAN 1 ITEM

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free