Эта игра пришла к нам из буддийских храмов, ее возраст исчисляется тысячелетиями. Наверное, от нее произошла детская игрушка — пирамидка, стержень с надетыми на него дисками разной величины. Даны три стержня: A, B, C и 4 диска, убывающие по величине.
Вам нужно перенести все диски со стержня А на стержень Б, используя промежуточную ось С. При этом за один ход можно переносить только один диск и нельзя на меньший диск класть больший. Нужен полный алгоритм переноса и решение.
Сколько минимально ходов нужно сделать, чтобы решить её?
Сейчас уже немного более доработанный и удобный вариант с матрешками Вам нужно перенести все диски со стержня А на стержень Б, используя промежуточную ось С. При этом за один ход можно переносить только один диск и нельзя на меньший диск класть больший. Нужен полный алгоритм переноса и решение.
Сколько минимально ходов нужно сделать, чтобы решить её?