Юрий Андреевич Сухобок
4077 дней назад (24 октября 2013) Пакет 5. Рекурсивные алгоритмы
2 раза — последний 24 октября 2013
2 раза — последний 24 октября 2013
Даны три столбика: A, B и C. На столбике A находятся N дисков разного диаметра, пронумерованные сверху вниз. Причем они расположены так, что каждый меньший диск находится на большем. Требуется переместить эти диски на диск C, сохранив их взаиморасположение. Столбик B разрешается использовать как вспомогательный. При решении за один шаг допускается перемещать только один из верхних дисков какого-либо столбика. Кроме того, больший диск никогда не разрешается класть на диск меньшего диаметра.
Комментарии (0)