15 ноября 2007
| добавил: SusAnna
Подлым оккупантам не понравилось, что в деревне МегаМозгов они убили очень мало людей, и поэтому они решили усложнить задачу, они так же взяли 100 МегаМозгов, поставили их в колонну друг за другом, так, что каждый предыдущий видит всех последующих. Но на этот раз взяли колпаки семи цветов (красного, оранжевого, желтого, зеленого, голубого, синего, фиолетового), надели их на МегаМозгов, так, что каждый МегаМозг не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя) у каждого МегаМозга по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но, как всегда, МегаМозги заранее договорились, как минимизировать число убитых. О чем договорились МегаМозги?
Метки → Логические
| просмотров: 2500
Кто алгоритмы CRC писал, тому не проблема решить
. Вообщем последний считает сумму всех шапок. Потом ему надо эту сумму сообщить впереди стоящему товарищу. Вот тут самое интересное(числа ведь кричать низя). Он просто берет и от 10 отнимает последнюю цифру суммы шапок. Соответствующий цвет и называет. Теперь впереди стоящему нужно сосчитать шапки до него и добить число такой шапкой, чтобы последние цифры совпали.