Принцип Дирихле: от голубей к задачам — простое правило в алгебре

Принцип Дирихле — ключевое правило алгебры, которое устанавливает связь между объектами (зайцами) и контейнерами (клетками). Простая формулировка: если в n клетках сидят m зайцев и m > n, то хотя бы в одной клетке находятся минимум два зайца. Обратное утверждение: если n > m, то найдётся хотя бы одна пустая клетка. Из принципа следуют важные выводы: если m зайцев в n клетках, то есть клетка с не менее чем m/n зайцами и клетка с не более чем m/n зайцами. Также если n зайцев съели m кг травы, какой-то заяц съел не менее m/n кг, а какой-то — не больше. Материал разбирает все пять формулировок принципа, которые применяются для решения задач на доказательство существования, комбинаторику и оценку величин. Идеально для подготовки к олимпиадам и углублённого изучения алгебры.