Навеяно предыдущими топиками. А давайте поделимся, кто какие знает, только не те в которых нужно долго рассуждать, а где есть короткий правильный ответ.
По слухам с собеседования в микрософте: Есть группа людей. На наих надевают красные и синие шапки. Суть игры заключается в том, что каждого, по очереди спрашивают какого цвета на нём шапка. Если человек ощибаются, его убивают. Перед игрой всем дают время сговориться, потом ведут в комнату, гдё начинают спрашивать.
Как выбрать стратегию называния цвета, чтобы минимизировать количество смертей?
Разумеется, нельзя ни жестами ни каким-либо другим образом говорить цвет шапки др. человка. Можно только называть свой цвет. Всех других, разумеется тоже видно.
