Вопросы к Поиску с Алисой
Принцип Дирихле — метод для доказательства утверждений о конечном множестве, который часто используется в дискретной математике. ru.ruwiki.ru ru.wikipedia.org
Простейшая формулировка принципа Дирихле: «Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика». ru.ruwiki.ru ru.wikipedia.org
Также существует парная формулировка: «Если число клеток больше, чем число кроликов, то как минимум одна клетка пуста». ru.ruwiki.ru ru.wikipedia.org
Принцип Дирихле применяется при решении разных задач, в которых речь идёт о конечном количестве объектов, включая алгебраические, комбинаторные и геометрические. vz.pedolymp.ru