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