← Back to materials
Interaktif

Pigeonhole Principle: When “More” Meets “Fewer”

? Imagine there are 5 pigeons and only 4 pigeonholes. Where will the pigeons go? We may not know which hole will contain more than one pigeon. But one thing is certain: At least one pigeonhole must contain more than one pigeon. This is the basic idea behind the Pigeonhole Principle. Interestingly, the principle is not really about pigeons and holes. The “pigeons” could be: ??? students ? colors ? numbers ? socks ? birthdays ? cards ? data ? points or almost any collection of objects. The “holes” can represent categories, groups, locations, or conditions. So the real challenge is: “What are the objects?” “What are the holes?” Once you identify them, a problem that initially looks complicated can become much easier to understand.

The Pigeonhole Principle states:

If more than n objects are placed into n boxes, then at least one box must contain more than one object.

In simple terms:

More Objects > Fewer Boxes ? At Least One Box Has More Than 1 Object

Example:

There are 6 students and only 5 groups.

Since there are more students than groups, at least one group must contain at least 2 students.

We do not need to know which students or which group.

We only know that at least one group must contain more than one student.