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

OK>Узники строят все возможные последовательности и запоминают их. Каждый узник по хвосту однозначно определяет искомую последовательность и называет свой цвет. Начальник тюрьмы может изменить только конечное число шапок, поскольку изменение бесконечного числа дает другую последовательность и снова все узники выживают.

Непонятное решение. Как можно по хвосту однозначно определить последовательность? Ведь существуют последовательности с одинаковыми хвостами. Начальник тюрьмы ничего изменить не может. Он полностью свободен в выборе последовательности, но после того, как он её выбрал, она уже не меняется.