Question

В процессе перекладывания башни из пяти дисков с первого стержня на второй по оптимальному алгоритму возникло следующее расположение дисков:



Сколько перекладываний совершено к этому моменту?
Сколько перекладываний надо ещё сделать до первого момента, когда на первом стержне не останется ни одного диска?

Сколько перекладываний осталось сделать, чтобы полностью переложить все диски на второй стержень?

Answer 1

Ответ:

7 (k = 3, 2^3 - 1)

9 (k = 4, 2^4 + 1 - 7)

24 (k=5, 2^5 - 1 - 7)