Логические задачи : Темницы и узники

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8 \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

  Неожиданный труп 8)
  открытый урок
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца

Справочная

Признаки делимости

Реклама

задача: Темницы и узники

Задачу прислал: Очевидность

В некоем дворце девять темниц. В каждой из них, кроме одной, находится по узнику. Эти узники пронумерованы в порядке 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 пишет:

26 ходов

Админ:

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

Извините что фото, очень лениво печатать!меньше чем 26 мне не осилить! Задачка супер!Спасибо)))

Админ:

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 пишет:

если размещать по принципу игры 15(чтоб пустая осталась в правом нижнем углу) тогда 28: 3-4-8-7-5-2-1-6-2-1-4-8-7-4-6-3-8-7-4-5-1-2-3-6-5-4-7-8 но если все равно где пустая камера тогда -2 последних хода пустая камера будет в нижнем левом углу но порядок заключенных будет правильный таким образом 26 ходов вообщем какой ответ правильный такой и выберите, надеюсь в рассчете не ошибся

Очевидность: Решение можно оптимизировать до 26 ходов, и пустая останется в правом нижнем углу

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

тогда 3-4-8-7-5-6-1-2-7-5-6-1-2-3-4-8-5-6-1-2-3-7-8-4-7-8-6-5-4-7-8-6-5-4-7-8

Очевидность: 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 - 201х Логические задачи

Задачи на логику и сообразительность

Задачи

Данетки

Справочная

Реклама

задача: Темницы и узники

Ответ

Решение задачи

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

Обсуждаем:

Реклама