Здравствуйте, LuciferMoscow, Вы писали:

LM>Здравствуйте, boggard, Вы писали:

АК>>>>Кстати, а правильный ответ (не алгоритм! а именно ответ) известен? Типа, гарантированно можно сохранить жизнь такого-то количества чиновников... Мне пока что с ходу удалось сохранить жизнь только двум третям из них
LM>>>Выживет 99.5 из 100 Уже обсуждали эту задачу
B>>Блина, а можно ссылку на обсуждение? Я так понимаю колпаки на чиновников одели не чередуя цвета иначе все было бы слишком просто =)
LM>Быстрее тут написать решение:
LM> Пусть белый колпак — 0, черный — 1. Последний суммирует все колпаки, которые видит, по модулю 2 и называет это число. Предпоследний считает сумму всех колпаков, стоящих перед ним. Осталось вычесть одно из другого. и т.д. и т.п.

если им можно называть число, то извините, можно ничего не суммировать. просто сказать какого цвета колпак у следующего