Penguin:Низззя!!!
Тогда задача некорректная.
Невозможно разойтись на две группы не сообщив тем или иным образом каждому, какая на нем шляпа.
А любая передача такой информации будет
общением.
Так что в общем-то вопрос упирается в то, что считать общением.
Если косвенную передачу информации общением не считать , то все очень просто.
Договариваются, что правый угол - "белый", левый - "черный".
Каждый входящий идет в тот угол, какого цвета шляпа не предыдущем вошедшем.
Когда входит последний, первый идет в тот угол, какая шляпа на последнем.
После чего, каждый идет в "свой" угол.
Собсно это ничем не лучше, чем показывать пальцем.