Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Интересная задачка

Кирилл Логинов Ученик (181), на голосовании 15 лет назад
Дополнен 15 лет назад
Подземелье замка Черного Властелина представляет собой квадрат 4x4, ячейками которого являются 16 комнат. В каждой комнате-ячейке в заточении сидит добрый волшебник. Каждый из них знает одну часть заклинания (причем каждый свою), но выбраться из подземелья волшебники могут только тогда, когда каждый из них будет знать все 16 частей заклинания. За один день волшебник может либо сообщить в соседнюю (за стеной) комнату все части заклинания, которые знает на данный момент, либо получить от одного из своих соседей (через стенку) известные тому части заклинания. За какое количество дней и каким образом все волшебники смогут получить все части заклинания?
Голосование за лучший ответ
tux tux Профи (821) 15 лет назад
Думаю что за 6 дней. Быстрее ни как. с 1 по 16 ячейку (1-вверху с лева, 16 - внизу с права) часть заклинания быстрее чем за 6 дней не придёт.
Diman Профи (518) 15 лет назад
Это очень сложная задачка.
Надо продумать как быстрее их высвободить.
Постараюсь подумать и ответить...
Похожие вопросы