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

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

Ученик (181), на голосовании 8 лет назад
Подземелье замка Черного Властелина представляет собой квадрат 4x4, ячейками которого являются 16 комнат. В каждой комнате-ячейке в заточении сидит добрый волшебник. Каждый из них знает одну часть заклинания (причем каждый свою), но выбраться из подземелья волшебники могут только тогда, когда каждый из них будет знать все 16 частей заклинания. За один день волшебник может либо сообщить в соседнюю (за стеной) комнату все части заклинания, которые знает на данный момент, либо получить от одного из своих соседей (через стенку) известные тому части заклинания. За какое количество дней и каким образом все волшебники смогут получить все части заклинания?
Голосование за лучший ответ
за 5 дней, если нет ограничения, что за 1 день только 1 волшебник передает/получает знания
1 день. если с Первого начать. . он передает свое+ соседа, 2й два + свое.. . ну и т. д. в итоге. . 15й говорит все 14 которые, знает + свое и 16й всех освобождает!
За четыре дня. Пронумеруем комнаты в каждой строке 1,2,3,4, а в каждом столбце а, b,с, d. 1-й день все волшебники столбца а передают части заклинания волшебникам столбца b, а столбца d->с.
2-й день 1b->2b, 1c->2c, 4b->3b, 4c->3c.
3-й день 2b->3b, 2c->3c.
4-й день 3b->3c.
Нет, в условии сказано, чтобы ВСЕ волшебники знали ВСЕ части заклинания, а не один

Допустим, сначала в первый день столбец a говорит столбцу b, и столбец d говорит столбцу c.
На второй день - наоборот. Все знают 2 строки из заклинания.

В следующие 2 дня все повторяется, но уже со строками, т. е. первая говорит второй, четвертая - третьей, и на четвертый день наоборот.
Итог - через 4 дня все знают 4 строки заклинния

День 5й.

вторая строка говорит третьей
День 6й.
наоборот
Итог на 6й день - вторая и третья строки знают по 8 строчек заклинания, первая и четвертая по 4
День 7й и 8й.
Обмениваются строки 1 -2 и 3-4.
Итог - все знают по 8 строчек.
И еще 4 дня повторяются операции дней 5-8, но только уже со стобцами.
И все знают по 16 строчек.

Итого - 12 дней, друзья мои) )
Похожие вопросы
Также спрашивают