Вклассе учится 27 человек, каждый либо отличник (всегда говорит правду), либо хулиган (может говорить, что угодно, в том числе в точности копировать поведение отличника), при этом все ученики знают про каждого, кто хулиган, а кто отличник. за какое минимальное количество бинарных (на да-нет) вопросов можно гарантированно вычислить хотя бы одного отличника? отличников более половины. update: доказывать минимальность результата не надо.
102
263
Ответы на вопрос:
Так как всего 27 учеников , а отличников больше половины, значит максимальное количество хулиганов может быть 13 (27=26+1=13*2+1). то есть , чтоб точно найти хоть одного отличника нужно спросить минимум 14 учеников.
Популярно: Математика
-
arslankutdusov06.05.2020 14:13
-
skrimiks02.04.2021 07:27
-
timoxaept04.07.2021 09:54
-
grishaeva7916.03.2023 22:05
-
0оМорковкао016.07.2020 02:41
-
3profile1anna212.02.2022 09:13
-
eseniadautbekova10.06.2020 06:46
-
marylps4519.08.2022 01:17
-
Yaroslav3436431.08.2021 21:42
-
Nezox17511.08.2020 12:51