10月23日金曜日

3本の杭 $A$, $B$, $C$ が一列に並んでいる。杭 $A$ には大きさの異なる $7$ 枚の円盤が、一番大きいものを下に、一番小さいものを上にして積まれている。1回の移動では、ある杭の一番上の円盤を取り、別の杭の一番上に置く。ただし、円盤をそれより小さい円盤の上に置くことはできない。塔全体を杭 $C$ に移すために必要な移動回数の最小値はいくつか。