В некоем дворце девять темниц. В каждой из них, кроме одной, находится по узнику. Эти узники пронумерованы в порядке 7, 5, 6, 8, 2, 1, 4, 3. Как их можно расположить в порядке 1, 2, 3, 4, 5, 6, 7, 8 за наименьшее число перемещений. Одного узника за один раз можно перевести по переходу в пустующую темницу, но под страхом смерти запрещается двум узникам находиться одновременно в одной темнице. Поскольку на каждом ходе свободной оказывается только одна темница, последовательность перемещений можно записать весьма простым способом: 3—2—1—6 и т. д.


+ -

решение

Ваши ответы на задачу

ответов: 16

Jeka T 2012-04-08 12:33:40 пишет:

4-го в пустую, далее очев. 7-1-6-3-8, 4-в свою, 5-го в пустую, -2-5.
Итого 10

Админ: автор требует, чтобы перемещения производились только по принципу "пятнашек" - камеры расположены матрицей 3х3 и переводить можно только в соседнюю камеру. Если бы можно было переводить в любую камеру, то ответ безусловно был бы правильным.

grinmuro 2011-11-29 23:20:24 пишет:

4-7-1-6-3-8-4-2-5-2 и того 10

Липа 2011-11-29 21:02:57 пишет:

[скрыто]

Админ:

Липа 2011-11-29 20:56:19 пишет:

[скрыто]

Админ:

vic 2011-11-11 16:15:27 пишет:

6перемещений

MAA 2011-10-31 11:08:09 пишет:

Условие задачи не оговаривает, что темницы расположены квадратом и перемещать можно только в соседнюю пустую, отсюда мое решение. По принципу пятнашек очевидно получится по другому.

MAA 2011-10-31 11:03:57 пишет:

По исходжному условию - ни один из узников не сидит на своем месте, соответственно переместить нужно каждого. Кроме того не стоит условие, где должна оказаться пустая камера после всех перемещений. В этом случае достаточно 8 перемещений. Для данного расположения решал но вообще по идее даже не важен порядок, единственное что важно - ни один не сидит на своем месте. Если хоть один сидит - то перемещений может быть меньше.

иван 2011-10-05 22:53:08 пишет:

10 ходов :)

Админ: рассказывайте

Мари 2011-10-05 13:21:23 пишет:

Всего в перестановке 2 цикла (174836) и (52). Для перестановки первого нужно сем перемещений, а для второго 3. Всего 10 перемещений.

344 2011-09-28 23:12:16 пишет:

[скрыто]

Очевидность: [скрыто]

Reds 2011-09-28 14:58:54 пишет:

[скрыто]

Очевидность: 36 ходов. Кто меньше?

Оч-ть 2011-09-28 14:17:13 пишет:

да. представь матрицу, первая строка 7-5-6, вторая 8-2-1, третья 4-3-пусто. соединения камер по горизонтали и по вертикали

Reds 2011-09-28 12:55:52 пишет:

т.е. 7-5-6-8-2-1-4-3-пустая, так?

Очевидность 2011-09-28 12:20:20 пишет:

если привести рисунок к системе:
7 - 5 - 6
| | |
8 - 2 - 1
| | |
4 - 3 -

Очевидность:

Очевидность 2011-09-28 12:17:42 пишет:

не могу эскиз прикрепить

Reds 2011-09-28 11:41:05 пишет:

какая из темниц (по порядку) изначально пустая? Первая, последняя или какая-то между двумя узниками?

Добавьте комментарий:

© 2009-201x Логические задачи