mi3ch Голосов: 2 Адрес блога: http://mi3ch.livejournal.com/ Добавлен: 2007-10-21 03:56:21 блограйдером Lurk

шляпа

2015-03-06 10:30:49 (читать в оригинале)



Красивое решение классической задачи

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


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

via