🚀 Начать
← Назад к списку
Класс: 10 • Уровень: 7

На острове живут рыцари, лжецы и нормальные. Вам предстоит сыграть следующую игру: вы задаёте вопросы «да/нет» жителям острова, а ваш противник (оракул) сначала фиксирует типы всех жителей, но отвечает за нормальных адаптивно. Вам нужно определить, есть ли среди 7 жителей хотя бы один рыцарь. Среди 7 жителей от 0 до 3 нормальных, остальные — рыцари или лжецы. Найдите минимальное число вопросов, гарантирующее правильный ответ, и опишите оптимальный алгоритм.
---
Ожидание... 1