検定模擬問題（3）　問169　解答

解答：

②6

この問題は、「ハノイの塔」という古典的なパズルに基づいています。ハノイの塔では、すべてのディスクを別の棒に移動させるのに必要な最小移動回数は、次の公式で求められます。

ただし、本問題においては初期状態と最終状態が相違しているので一般式は使えません。

問題