Принцип Дирихле?

Принцип Дирихле — простой, интуитивно понятный и часто полезный метод для доказательства утверждений о конечном множестве. ru.ruwiki.ru

Простейшая формулировка: если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика. ru.ruwiki.ru

Парная к ней формулировка: если число клеток больше, чем число кроликов, то как минимум одна клетка пуста. ru.ruwiki.ru

В математической терминологии принцип Дирихле звучит так: если n + 1 элемент разбит на n множеств, то по крайней мере одно множество содержит не менее двух элементов. foxford.ru

Принцип Дирихле успешно применяется при доказательстве теорем, делая эти доказательства проще и понятнее. ru.ruwiki.ru Среди его областей применения — дискретная математика, теория диофантовых приближений, анализ разрешимости систем линейных неравенств и т. п.. ru.ruwiki.ru