Принцип Дирихле в комбинаторике заключается в следующем утверждении: 2 если в n ящиков положить k > n предметов (в n клеток посадить k > n голубей), то хотя бы в одном ящике будут лежать по крайней мере два предмета (будут сидеть по крайней мере два голубя). 2

Более обобщённая формулировка принципа Дирихле: если m кроликов рассажены в n клеток, то хотя бы в одной клетке находится не менее m/n кроликов, а также хотя бы в одной клетке находится не более m/n кроликов. 3

Принцип Дирихле является эффективным способом решения многих комбинаторных задач. 2

Пример применения: если в тёмном ящике шкафа разбросаны четыре пары носок различных цветов, то среди выбранных не глядя пяти носков всегда найдётся пара одного цвета. 1