Братюня11
08.11.2021 18:43

Вклассе учится 27 человек, каждый либо отличник (всегда говорит правду), либо хулиган (может говорить, что угодно, в том числе в точности копировать поведение отличника), при этом все ученики знают про каждого, кто хулиган, а кто отличник. за какое минимальное количество бинарных (на да-нет) вопросов можно гарантированно вычислить хотя бы одного отличника? отличников более половины. update: доказывать минимальность результата не надо.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
4sasna
09.10.2020 02:35
Так как всего 27 учеников , а отличников больше половины, значит максимальное количество хулиганов может быть 13 (27=26+1=13*2+1). то есть , чтоб точно найти хоть одного отличника нужно спросить минимум 14 учеников.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота