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

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