Кто злой - тех долой!

[fortpost]

Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет. На празднике император задает каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить "да" или "нет". Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнает, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса). Как император может изгнать всех злых волшебников, удалив при этом как можно меньше добрых?

[Tim]

Нудно писать, но думаю максимум одним добрым придётся пожертвовать. Суть выделить одного честного. А дальше от него по кругу гонять вопрос - добрый ли следующий.

[fortpost]

Нудно писать, но думаю максимум одним добрым придётся пожертвовать. Суть выделить одного честного. А дальше от него по кругу гонять вопрос - добрый ли следующий.

В принципе так. Но интересно было бы на подробное решение глянуть.

[zhekas]

Цикл пока не найдём доброго

       i = 1;
       Пока i-ый не скажет что последний добрый
       {
            i = i+1;
        }
       Если никто не сказал, что последний добрый  Тогда
            последний злой. Помещаем его в заколдованную дверь;
       Иначе
              Помещаем i-го в заколдованную дверь;
              Если i-ый добрый Тогда
                    последний добрый.  Мы нашли доброго
              Иначе
                      i-ый злой. Его не жалко.
              КонецЕсли
       КонецЕсли
КонецЦикла