Pigeonhole principle

In mathematics, the pigeonhole principle states that if n items are put into m containers, with n > m, then at least one container must contain more than one item. For example, of three gloves, at least two must be right-handed or at least two must be left-handed, because there are three objects but only two categories of handedness to put them into.

Source: Wikipedia — Pigeonhole principle (CC BY-SA 4.0)

Pigeonhole principle

In mathematics, the pigeonhole principle states that if n items are put into m containers, with n > m, then at least one container must contain more than one item. For example, of three gloves, at least two must be right-handed or at least two must be left-handed, because there are three objects but only two categories of handedness to put them into.

Source: Wikipedia "Pigeonhole principle" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy