В математическом кафетерии «У Дирихле» есть 15 столиков, а официанты приносят еду не к нужному столику, а к какому-то случайному. Какое меньшее количество блюд нужно приготовить поварам, чтобы они точно могли сказать: «Теперь хотя бы на одном столике точно есть больше 4 блюд»?
Если принесут 60 блюд, ещё может быть ситуация, когда к каждому столику принесут ровно по 4 блюда. Если же будет 61, то на одном из столов уже точно будет больше 4 блюд.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
