Стратегия «турнирного отбора»: разбейте 10 жителей на 5 пар. Для каждой пары $(X, Y)$ спросите $X$: «$Y$ — рыцарь?» (1 вопрос на пару = 5 вопросов). Пара «рыцарь–лжец» даст несогласованный ответ (рыцарь скажет «нет», лжец скажет «да») — такую пару отбрасываем. Пара двух рыцарей или двух лжецов даст согласованный ответ. Среди оставшихся пар выбираем одного представителя и проверяем его двумя дополнительными вопросами (спрашиваем двух других жителей о нём). Суммарно: $5 + 2 = 7$ вопросов достаточно для гарантированного нахождения рыцаря при условии, что нормальных не более трёх.

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