Принцип Дирихле
«Кролики и клетки»
- Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика
- Если число клеток больше, чем число кроликов, то как минимум одна клетка пуста
- Пример: при любом выборе пяти точек внутри единичного квадрата найдётся пара точек, удалённых одна от другой не более чем на $\frac{\sqrt{2}}{2}$