Принцип Дирихле применяется в решении олимпиадных задач, связанных с распределением объектов по ячейкам. 1 Классическая трактовка принципа производится с помощью кроликов и клеток: если n+1 кроликов сидят в n клетках, то обязательно найдётся клетка, где будет хотя бы 2 кролика. 1
Некоторые подходы к применению принципа Дирихле в решении олимпиадных задач:
Пример применения принципа Дирихле: в школе 400 учеников. 2 Нужно доказать, хотя бы двое из них родились в один день года. 2 Решение: всего в году 366 дней. 2 Пусть дни будут «клетками», а ученики — «кроликами». 2 Тогда в некоторой «клетке» сидят не меньше «кроликов», то есть больше одного, отсюда следует, что не меньше двух. 2