Решение задачи

Первый этап.

Император выделяет одного волшебника A и спрашивает всех оставшихся, добрый ли он (а его – о чём угодно). Имеем два случая.

1) Все сказали "нет". Тогда император изгоняет A. Если оказалось, что A – добрый, то все остальные волшебники – злые, и император изгоняет их по очереди, задавая произвольные вопросы. Если оказалось, что A – злой, то число злых волшебников уменьшилось, и император снова повторяет первый этап.

2) Нашёлся волшебник B, сказавший "да". Тогда император изгоняет B. Если оказалось, что B – злой, то император также возвращается к первому этапу. Если оказалось, что B – добрый, то император понимает, что A – добрый и переходит ко второму этапу.

Второй этап.

Император ставит волшебников по кругу и спрашивает каждого, добрый ли следующий. Если все ответили "да", то все оставшиеся в зале волшебники – добрые, и император останавливается.

Если кто-то ответил "нет", то первый, начиная со следующего за A волшебника, про которого так сказали, – злой. Император его изгоняет и возвращается ко второму этапу.