Rena555582
29.05.2020 09:18

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
DimaIvanov56234
03.10.2020 07:46
Принцип Дирихле состоит в следующем: нельзя рассадить, например, 5 кроликов в 4 клетки так, чтобы в каждой клетке сидело по одному кролику, где-то их будет сидеть 2 (для данного примера).
В наше задаче "кролики" - это дети, их 400, "клетки" - дни года, их 365 или 366.
Поэтому, т. к. "кроликов" больше, чем клеток, то найдутся хотя бы 2 ребенка, отмечающие свой день рождения в один день. 
0,0(0 оценок)
Ответ:
vika200458
03.10.2020 07:46
В году 365 дней, значит у 25 детей могут совпадать день рождение
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота