Принцип Дирихле гарантирует: в группе из 13 людей минимум двое родились в один месяц.

Принцип ящиков Дирихле — один из фундаментальных инструментов комбинаторики, формально описанный немецким математиком Петером Густавом Лежёном Дирихле в XIX веке. Несмотря на кажущуюся тривиальность, этот принцип утверждает мощный факт: если n объектов распределены по m контейнерам, где n > m, то хотя бы один контейнер содержит не менее двух объектов. В классическом примере достаточно 13 человек, чтобы гарантировать, что минимум двое родились в одном месяце — ведь месяцев всего 12. Практическое значение принципа выходит далеко за пределы учебников. В криптографии он помогает доказывать существование коллизий хеш-функций, в информатике обосновывает неизбежность конфликтов при распределении ресурсов. Биологи применяют его для анализа генетического разнообразия: среди 2,6 миллиарда людей на Земле обязательно найдутся люди с идентичным набором костей или уникальными биометрическими признаками просто в силу ограниченного числа возможных вариаций. Интересно, что принцип работает и в модульной арифметике: любые 13 целых чисел гарантированно содержат два числа с одинаковым остатком при делении на 12. Эта универсальность делает его применимым к самым разнообразным задачам — от планирования расписания до анализа данных. Парадоксально, но чем больше объектов, тем надёжнее вывод: для 1000 человек уже 32 ящика (месяца) дают абсолютную уверенность в совпадениях.