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

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