шляпа

топ 100 блогов mi3ch06.03.2015 шляпа 23qd_thm

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

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


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

via

Оставить комментарий

Genrikh Astapkovich 21.03.2015 14:05
Блеск!
Архив записей в блогах:
Сами знаете от чего. Записался через Госуслуги. С первого раза компьютер не хотел меня записывать, а потом записал. В 17-00 вышел с работы и в 17-20 был в поликлинике. А ...
Теоретически — можно никогда не мыться. Это легально, это не запрещено законом. Это не сложно. Это намного проще, чем мыться каждый день. И есть люди, практикующие такое. Дескать, мыло, оно ведь, сволочь, защитный слой кожи разрушает, а в нём, в этом слое — вся наша сила. Исконная сила! ...
Несколько месяцев назад прочитал относительно новую книгу «Дом правительства». Признаюсь, что прочитал ее с подачи френда u_boot_man ,  публиковавшего в своем ЖЖ интересные фрагменты из нее. И отнюдь не пожалел, потому что книга замечательная. Не то, чтобы я разделял взгляды ...
Дочка Джуд Лоу ...
Кому-то это может показаться крамолой, но я не претендую на истину в последней инстанции, это только личный опыт. Влюбленная женщина страдает размягчением мозга. Я это подозревала, теперь знаю точно. Как иначе назвать состояние "только о нем" ...