Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.
MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping

What is meant by the Pigeonhole principle?

What is meant by the Pigeonhole principle?

Grade:12

2 Answers

Ritvik Gautam
85 Points
10 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
10 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 ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

ASK QUESTION

Get your questions answered by the expert for free