Q1
ハノイの塔
★☆☆
ハノイの塔で円盤が4枚あるとき、最小移動回数は？
- 7回
- 8回
- 15回
- 16回
答え・解説を見る
正解C. 15回
ポイント：ハノイの塔
\(2^4-1=15\) 回です。
Q2
ハノイの塔
★★☆
ハノイの塔で円盤が \(n\) 枚あるとき、最小移動回数は？
- \(n^2\)
- \(2n-1\)
- \(2^n-1\)
- \(n!-1\)
答え・解説を見る
正解C. \(2^n-1\)
ポイント：ハノイの塔
上の \(n-1\) 枚を移し、最大の1枚を移し、再び \(n-1\) 枚を移すため \(2^n-1\) 回です。