Сортировка мегамозгов
АлгоритмыДеревня мегамозгов в очередной раз была захвачена оккупантами. В этот раз оккупанты придумали следующее: на лбу каждого мегамозга пишут произвольное натуральное число (все числа разные) и дают каждому по красному и синему колпаку. После чего по сигналу все мегамозги должны одновременно выбрать один из колпаков и надеть его себе на голову. Затем мегамозгов строят в шеренгу в порядке возрастания чисел, написанных на их лбах. Если при этом цвета колпаков в шеренге чередуются — всех отпускают, иначе — всех убивают. Мегамозгам сообщили правила и дали возможность заранее договориться. Смогут ли они гарантированно выжить?
Мегамозгов можно отличить друг от друга по внешнему виду?
Да.
Могут ли они использовать какие-либо сигналы?
Нет. После написания чисел они не могут обмениваться никакой информацией.
Числа совершенно произвольные могут быть, или всё-таки ... ?
Произвольные и различные между собой натуральные числа. К примеру, /3 12 345 1000/ или /1 2 3 4 89/
61 комментарий