7 человек пришли к Кхолмсу. Он знает, что среди них 3 лжеца и 4 рыцаря. Как Кхолмс с помощью 6 вопросов узнал

7 человек пришли к Кхолмсу. Он знает, что среди них 3 лжеца и 4 рыцаря. Как Кхолмс с помощью 6 вопросов узнал, кто из них является рыцарем?
Мишка

Мишка

Для решения этой задачи, Кхолмс должен задать такие вопросы, которые помогут ему исключить лжецов из возможных вариантов и определить рыцарей.

Первый вопрос, который Кхолмс может задать, звучит так: «Кому из вас является рыцарь?». Пусть A, B, C, D, E, F и G - это люди, которые пришли к Кхолмсу. Кхолмс записывает ответы каждого человека: "A: B - лжец, C - лжец, D - лжец, E - рыцарь, F - рыцарь, G - рыцарь".

Второй вопрос, который Кхолмс задает: «Сколько лжецов среди людей, отметивших себя рыцарями?». Кхолмс записывает ответ и продолжает задавать остальные вопросы. Пусть ответ на второй вопрос будет: "2 лжеца представили себя рыцарями".

Третий вопрос: «A, сколько рыцарей тут?». Ответ от A: "2 рыцаря".

Четвертый вопрос: «B, сколько рыцарей тут?». Ответ от B: "1 рыцарь".

Пятый вопрос: «C, сколько рыцарей тут?». Ответ от C: "1 рыцарь".

На этом этапе Кхолмс знает, что лжек A правильно ответил на первый и второй вопросы, поэтому он записывает: "A - лжец, B - лжец, C - рыцарь, D - ?, E - ?, F - ?, G - ?".

Шестой вопрос: «D, сколько рыцарей тут?». Ответ от D: "2 рыцаря".

Таким образом, после шестого вопроса Кхолмс записывает: "A - лжец, B - лжец, C - рыцарь, D - рыцарь, E - ?, F - ?, G - ?".

Теперь у Кхолмса осталось только два вопроса для определения оставшихся рыцарей, и для этого он может задать следующие два вопроса: "E, сколько рыцарей тут?" и "F, сколько рыцарей тут?". После получения ответов на эти два вопроса Кхолмс сможет точно определить, кто из оставшихся является рыцарями.

В итоге, используя 6 вопросов, Кхолмс сможет определить, кто из посетителей является рыцарями.
Знаешь ответ?
Задать вопрос
Привет!
hello