About MATtours
Site mapGallery of graphs and algorithmsHow to teach using investigationsClickable list of termsHelp

Pigeonhole principle

The pigeonhole principle receives its name from an observation about pigeons and pigeonholes:

If you have a finite number of pigeons and a finite number of pigeonholes, and if you have more pigeons than pigeonholes, when all of the pigeons go into their holes, there will be at least one hole with more than one pigeon in it.
Copyright © 1999-2000 SciMathMN