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 вопросов, Кхолмс сможет определить, кто из посетителей является рыцарями.
Первый вопрос, который Кхолмс может задать, звучит так: «Кому из вас является рыцарь?». Пусть 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 вопросов, Кхолмс сможет определить, кто из посетителей является рыцарями.
Знаешь ответ?