Необходимо не менее 3 вопросов. Адаптивный алгоритм: Вопрос 1: спросите $A$ «Ты рыцарь?». Рыцарь скажет «да», лжец скажет «да» (лжец лжёт о своём типе), нормальный — что угодно. Вопрос 2: спросите $A$ «$B$ — рыцарь?». Если $A$ рыцарь — ответ правдив; если $A$ лжец — ответ ложен. Вопрос 3: спросите $B$ «Ты рыцарь?». Сопоставляя три ответа, можно выявить внутреннее противоречие лжеца (он должен был лгать оба раза) и нормального (его ответы не обязаны быть согласованными). Два вопроса недостаточны: нормальный может имитировать рыцаря на любых двух вопросах одному человеку. Три вопроса с перекрёстной проверкой гарантируют идентификацию.

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