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

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

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