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

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

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

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

Поиск на сайте

запомнить меня

Задачи

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

Теорвер, комбинаторика

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

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

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

Детские с подковыркой

Данетки

Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

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

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!

Справочная

Признаки делимости
Площади фигур

Реклама

Версия для смартфонов

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

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

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


+ 0 -

решение

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

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

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

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

Обсуждаем

Задача Разрезанный треугольник:
http://lprobs.ru/img/yes.gif : [скрыто]
Гостевая книга:
не представился : Это было в 1913 году. Одиннадцатилетняя девочка, пансионерка Московской Ржевской гимназии очень прос...
Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...

Реклама

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

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

Поиск на сайте

Задачи

Данетки

Справочная

Реклама

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

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

Обсуждаем

Реклама