В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
26Регинка
26Регинка
27.03.2023 02:17 •  Математика

Кхолмсу пришли 25 рыцарей и лжецов, но рыцарей было больше. холмс, зная это, может задавать любому вопрос типа: "кто такой-то : рыцарь или лжец? " как холмсу узнать, кто есть кто, за 24 вопроса?

Ответ:
Arisha54
Arisha54
08.10.2020 10:35
Выберем одного из 25 пришедших. Тогда среди оставшихся 24 либо рыцарей больше, чем лжецов, либо их поровну.
Будем спрашивать каждого из этих 24 относительно одного из выбранных.
Все лжецы дают одинаковые ответы и все рыцари дают одинаковые ответы, ответы рыцарей и лжецов различны.
Поэтому если какой-то ответ преобладал, то этот ответ давали рыцари, противоположный ответ давали лжецы, а так как рыцари говорят правду, то преобладающий ответ был правдой. Значит за 24 вопроса мы все определили.
Если ответов было поровну, то среди этих 24 одинаковое количество рыцарей и лжецов, а значит выбранный - рыцарь. Тогда те, кто ответил "рыцарь" - рыцари, а кто ответил "лжец" - лжецы. Мы вновь за 24 вопроса узнали все, что было необходимо.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?