Вдетском саду 400 детей. докажите, что среди них найдутся хотя бы 2 ребенка, отмечающих свое рождение в один и тот же день. решить с принципа дирихле.

118

232

Посмотреть ответы 3

Ответы на вопрос:

vladazheleznova06

Математика

4,5(55 оценок)

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