Принцип Дирихле состоит в следующем: нельзя рассадить, например, 5 кроликов в 4 клетки так, чтобы в каждой клетке сидело по одному кролику, где-то их будет сидеть 2 (для данного примера). В наше задаче "кролики" - это дети, их 400, "клетки" - дни года, их 365 или 366. Поэтому, т. к. "кроликов" больше, чем клеток, то найдутся хотя бы 2 ребенка, отмечающие свой день рождения в один день.
В наше задаче "кролики" - это дети, их 400, "клетки" - дни года, их 365 или 366.
Поэтому, т. к. "кроликов" больше, чем клеток, то найдутся хотя бы 2 ребенка, отмечающие свой день рождения в один день.