Минимальное гарантированное число вопросов равно 7. Стратегия: выбрать «опорного» жителя $X$ и задать ему 5 вопросов о каждом из остальных (А–Д или иных). Среди 5 ответов $X$: если $X$ рыцарь — он называет ровно 2 рыцарей среди 5 остальных (кроме себя). Если $X$ лжец — он называет ровно 3 «рыцарей» (инвертирует правду). Следователь видит, сколько раз $X$ сказал «рыцарь»: если 2 — $X$ рыцарь; если 3 — $X$ лжец. Итого: 5 вопросов определяют тип $X$ и типы всех остальных. Но нужно проверить $X: 6-$й вопрос — спросить $Y$ (другого жителя) «$X$ рыцарь?». Если $Y$ и $X$ отвечают согласованно — 6 вопросов. В худшем случае нужна проверка — 7 вопросов. Минимальная гарантированная стратегия требует 7 вопросов.

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