QUESTION LIBRARY

数学と人間の活動の問題一覧

問題をまとめて確認し、答えと解説を開きながら復習できます。

この範囲から10問

Q1 ハノイの塔 ★☆☆

ハノイの塔で円盤が4枚あるとき、最小移動回数は？

7回
8回
15回
16回

答え・解説を見る

正解C. 15回

ポイント：ハノイの塔

\(2^4-1=15\) 回です。

3本の棒と4枚の円盤からなるハノイの塔

Q2 ハノイの塔 ★★☆

ハノイの塔で円盤が \(n\) 枚あるとき、最小移動回数は？

\(n^2\)
\(2n-1\)
\(2^n-1\)
\(n!-1\)

答え・解説を見る

正解C. \(2^n-1\)

ポイント：ハノイの塔

上の \(n-1\) 枚を移し、最大の1枚を移し、再び \(n-1\) 枚を移すため \(2^n-1\) 回です。