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

elnur22 elnur22    3   19.07.2019 09:50    1

Ответы
magiclotas magiclotas  03.10.2020 07:46
Принцип Дирихле состоит в следующем: нельзя рассадить, например, 5 кроликов в 4 клетки так, чтобы в каждой клетке сидело по одному кролику, где-то их будет сидеть 2 (для данного примера).
В наше задаче "кролики" - это дети, их 400, "клетки" - дни года, их 365 или 366.
Поэтому, т. к. "кроликов" больше, чем клеток, то найдутся хотя бы 2 ребенка, отмечающие свой день рождения в один день. 
ПОКАЗАТЬ ОТВЕТЫ
vadimrusackeviVadim vadimrusackeviVadim  03.10.2020 07:46
В году 365 дней, значит у 25 детей могут совпадать день рождение
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика