Pigeonhole Principle

Show Summary Details

Quick Reference

The observation that, if m objects are distributed into n boxes, with m>n, then at least one box receives at least two objects. This can be applied in some obvious ways; for example, if you take any 13 people, then at least two of them have birthdays that fall in the same month. It also has less trivial applications.

Subjects: Mathematics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.