Виктор, ход мысли правильный, но решения пока не чувствуется
)
а то, что на два надо делить - верно
)
положим, что они стоят в ряд. лицом к затылку, каждый сздадистоящий видит цвета шапок всех, кто перед ним
и называют цвет от последнего в ряду к первому, по очереди