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

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

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

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

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

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