MAIL2FUTURE.NET - Free Mail Delivery Service
MAIL2FUTURE.NET - Служба Доставки Злектронной Почты
И снова колпаки - Gnu , 30.11.2004 15:35 MSK
Задачу с двумя цветами колпаков все с легкостью решили, очевидно, решат и когда колпаки трех цветов... (ну, кто решит?)

А вот если цветов произвольное количество? Требуется выяснить при каком соотношении мудрецов/колпаков можно применить стратегию, спасающую всех кроме быть может одного.


И ремэйк исходной задачи:
заключенные стоят друг за другом, видят только тех, кто стоит впереди и не видят тех, кто сзади... поочереди, начиная с конца называют цвет колпака... требуется спасти максимальное количество зэков.

Тема:
Текст:
Автор:
Пароль: ( только для авторизации )