шляпа


Красивое решение классической задачи
Есть группа детей в красных и синих шляпах. Ребенок видит, какая шляпа надета на других, но не знает, какого цвета шляпа на нем. Им нужно построиться в линейку так, чтобы сначала шли только шляпы одного цвета, а потом другого. Они могут сначала обсудить стратегию действия (до того как на них надели шляпы), но потом обмениваться информацией нельзя.
Выходят два ребенка и встают рядом. Когда выходит третий ребенок он придерживается простого алгоритма – если на двух детях шляпы одного цвета, он встает сбоку от них. Если цвет шляп разный, он встает между ними (все сдвигаются). Этого же правила придерживаются и все остальные – как только они видят, что есть дети в шляпах разного цвета, они встают между ними.
via
|
</> |