шляпа
mi3ch — 06.03.2015

Красивое решение классической задачи
Есть группа детей в красных и синих шляпах. Ребенок видит, какая шляпа надета на других, но не знает, какого цвета шляпа на нем. Им нужно построиться в линейку так, чтобы сначала шли только шляпы одного цвета, а потом другого. Они могут сначала обсудить стратегию действия (до того как на них надели шляпы), но потом обмениваться информацией нельзя.
Выходят два ребенка и встают рядом. Когда выходит третий ребенок он придерживается простого алгоритма – если на двух детях шляпы одного цвета, он встает сбоку от них. Если цвет шляп разный, он встает между ними (все сдвигаются). Этого же правила придерживаются и все остальные – как только они видят, что есть дети в шляпах разного цвета, они встают между ними.
via
|
|
</> |
Какие стикеры для автомобиля держатся дольше всего и не выгорают
Поздравление с католическим Рождеством!
Между "М" и "Н" кретин, не поможет героин. И вазелин тоже не поможет!
Не знаю, возможно, так было бы и лучше.
Новая работа Бэнкси появилась в центре Лондона
Продолжается строительство первой северокорейской АПЛ
История, рассказанная в рюмочной
У меня есть 3 желанья (нету рыбки золотой)
Bloomberg: новогодняя хватамба

