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