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

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

Денис, верное решение.
Андрей, это было бы слишком легко, если бы они могли друг другу подавать знаки, тогда и решать бы нечего было :))

Да действительно школьная задача.Для школьников,про зеков блин.:-D.