шапка

















Кентерберийские головоломки


13

Головоломка Юриста

"Был с ними важный, чопорный Юрист. Он, как искусный, тонкий казуист. На паперти был очень уважаем И часто на объезды назначаем". Вообще он был человеком весьма занятым, но, как и многие в наши дни, "работник ревностный, пред светом целым, Не столько был им, сколько слыть умел им". Однажды вечером, говоря о темницах и узниках, он заметил по ходу дела:
- То, о чем я говорил, напомнило мне о головоломке, которую я придумал сегодня утром, чтобы предложить вашему вниманию.
С этими словами Юрист вынул кусок пергамента, на котором был изображен странный план, приведенный на рисунке.

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

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

Эту диаграмму можно упростить с помощью так называемого метода "пуговок и веревочек". В результате получатся диаграммы, изображенные на рисунке, которые намного упростят решение. В случае А можно использовать фишки, в случае Б можно воспользоваться шахматными ладьями и уголком шахматной доски. В обоих случаях мы приходим к расположению

за наименьшее возможное число шагов. См. также решение
головоломки 94.

По вашему желанию продажа и установка пластиковых окон без дополнительной оплаты. . Туры в Болгарию в октябре.
Сайт управляется системой uCoz