Мальчики в разноцветных шляпах

Группа мальчиков ожидает у входа в комнату. На каждом из ребят надета шляпа: либо красная, либо синяя, и каждый может видеть шляпы других, но не свою; цвет своей шляпы дети не знают.

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

Ответ: по ссылке.

Источник: Futilitycloset
Иллюстрация: Dave Powell d.powell920 (originally posted to Flickr as IMG_1312) [CC BY-SA 2.0]