← all shorts

Concept

pigeonhole principle

The pigeonhole principle is a mathematical concept stating that if `n` items are put into `m` containers, with `n > m`, then at least one container must contain more than one item. It guarantees collisions when items outnumber categories, but unlike the Birthday Paradox, it does not quantify probabilities for situations where items are fewer than categories.

Mentioned in 1 article