По методу дирихле решить . кто не знает как решать по дирихле не решать никак! в школе 400 учеников. докажите что хотя бы двое из них родились в один день года
В худшем случае 365 человек родились в различные дни года. Тогда 366, 367, ..., 400-й ученик родились в какой-то день в году, в который уже родился кто-то из первых 365 человек.
1 год = 365 дней или 366 Тогда в данные n=365 клеток или 366 клеток мы разместили кроликов-учеников 400=365•1+5 400=366•1+4 Где видим что найдется клетка в которой будет не менее к+1=1+1=2 кролика т.е. для нашей задачи 2 ученика которые родились в один день года
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку