Шаг 1: спросите А: «Является ли Б нормальным?» Шаг 2: спросите А: «Является ли В нормальным?» Если А — рыцарь, оба ответа правдивы; если А — лжец, оба ложны; если А — нормальный, ответы ненадёжны, но тогда ответы на шаги 1 и 2 уже известны о Б и В. Двух вопросов одному и тому же человеку недостаточно при всех случаях. Гарантированный алгоритм: вопрос 1 — любому А: «Ты рыцарь?» (рыцарь и лжец оба ответят «да», нормальный может ответить что угодно). Вопрос 2 — другому Б: «А — рыцарь?» (сопоставление ответов позволяет вычислить типы). Минимальное число вопросов для гарантированного определения всех трёх типов равно двум.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!