Pigeonhole principle  

From The Art and Popular Culture Encyclopedia

Jump to: navigation, search

Related e

Wikipedia
Wiktionary
Shop


Featured:

In mathematics, the pigeonhole principle states that if Template:Math items are put into Template:Math containers, with Template:Math, then at least one container must contain more than one item. This theorem is exemplified in real life by truisms like "in any group of three gloves there must be at least two left gloves or two right gloves". It is an example of a counting argument. This seemingly obvious statement can be used to demonstrate possibly unexpected results; for example, that there are two people in London who have the same number of hairs on their heads.

See also




Unless indicated otherwise, the text in this article is either based on Wikipedia article "Pigeonhole principle" or another language Wikipedia page thereof used under the terms of the GNU Free Documentation License; or on research by Jahsonic and friends. See Art and Popular Culture's copyright notice.

Personal tools