Математика
Принцип Дирихле гарантирует: в группе из 13 людей минимум двое родились в один месяц.
Принцип ящиков Дирихле (1834) утверждает: если n объектов распределены в m контейнеров, где n > m, то хотя бы один контейнер содержит два объекта. Это кажется очевидным, но его применения поражают: среди любых 13 целых чисел найдутся два с одинаковой остатком при делении на 12; среди 2,6 миллиарда людей найдутся два с одинаковым набором костей. Простота и мощь этого принципа делают его одним из самых полезных инструментов доказательства в комбинаторике.
Часто спрашивают
Правда ли, что принцип Дирихле гарантирует: в группе из 13 людей минимум двое родились в один месяц?
Принцип ящиков Дирихле (1834) утверждает: если n объектов распределены в m контейнеров, где n > m, то хотя бы один контейнер содержит два объекта. Это кажется очевидным, но его применения поражают: среди любых 13 целых чисел найдутся два с одинаковой остатком при делении на 12; среди 2,6 миллиарда людей найдутся два с одинаковым набором костей. Простота и мощь этого принципа делают его одним из самых полезных инструментов доказательства в комбинаторике.
К какой категории относится этот факт?
Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.
🎮 Сыграть в «Факт или вымысел?»