Олимпиадные задачи на принцип Дирихле

Наиболее распространённая формулировка принципа Дирихле звучит так: “Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика“. В этом ролике рассказано, как принцип Дирихле применяется при решении олимпиадных задач.