Колонна мегамозгов — 2
Алгоритмы
230
6
Решили 1% из 72909
20.02.2007
Подлым оккупантам не понравилось, что в деревне мегамозгов они убили очень мало людей, и поэтому они решили усложнить задачу. Они снова поставили мегамозгов в колонну друг за другом так, что каждый последующий видит всех предыдущих. Но на этот раз взяли колпаки семи цветов (красного, оранжевого, желтого, зеленого, голубого, синего, фиолетового), надели их на мегамозгов так, что каждый мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех, кроме себя), у каждого мегамозга по очереди спрашивают цвет его колпака. Если он ошибается, его убивают. Но как всегда, мегамозги заранее договорились, как минимизировать число убитых. О чем договорились мегамозги?
Поделиться
62 комментария