маньяк и шапочки

[ewert]

Чего-то я не уверен, что для произвольного к-ва цветов задача непосредственно обобщаема. Ибо для $N$ цветов требуется получать на каждом шаге порядка $N$ бит информации, реально же доступны лишь порядка $\log_2N$ бит. Ну разве что пожертвовать не одним первым участником, а несколькими...

[Александр Воронцов]

По-моему все-таки обобщается, и довольно прямолинейно. Просто кодирование по чётности превращается в кодирование по остатку от деления на число цветов.

[Профессор Снэйп]

Александр Воронцов писал(а):

По-моему все-таки обобщается, и довольно прямолинейно. Просто кодирование по чётности превращается в кодирование по остатку от деления на число цветов.

Да, Вы совершенно правы.

А задача, должен сказать, бородатая. Подробноо решение можно посмотреть здесь, как для случая с двумя цветами, так и для случая с произвольным конечным количеством цветов.

[scorpio]

Александр Воронцов Именно так! Ничего сложного в задаче нет...