Позажигаем!!!

Задача Московской олимпиады.
Ждем ваши рассуждения в комментарии. Присоединяйтесь.
Не ищите решение в сети. Попробуйте сделайте это самостоятельно или в компании.

Есть инквизитор и 1000 женщин, часть из них ведьмы. Каждая женщина знает, кто ведьма, а кто нет, а инквизитор изначально не знает.
Далее происходит следующее: инквизитор задаёт каждой женщине один вопрос (любой), на который можно ответить “да” или “нет”. Обычные женщины отвечают честно, а ведьмы могут дать любой ответ.
После получения 1000 ответов инквизитор приказывает сжечь одну женщину на свое усмотрение.
Во время аутодафе (казни) становится понятно, была ли она ведьмой. Огонь окрашивается от праведницы в один цвет, от ведьмы в другой.
Теперь осталось 999 женщин. Он снова задаёт вопросы, а потом сжигает одну женщину, и так далее. В любой момент он может прекратить процесс.

Как инквизитору сжечь всех ведьм, убив при этом не более одной праведницы?

Кто уже знает ответ на задачу, или раньше её решал – просьба не писать правильный ответ сразу. Дайте людям удовольствие подумать. ????
Ответ на задачу будет опубликован в 21:00.

Оставить комментарий

Ваш email не будет опубликован. Обязательные поля отмечены *