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