Перенесите башню на другой стержень, по одному диску за ход и никогда не кладя большой диск на маленький. Для n дисков нужно 2ⁿ − 1 ходов; сколько именно…