学校日記

6年生 算数

公開日
2024/12/19
更新日
2024/12/19

できごと

『ハノイの塔』という
問題にチャレンジ。

図のように4つの円盤が
“左の棒”に刺さっている状態から、
すべての円盤を“右の棒”に
移動させます。
最低何回の操作で
移動できますか??

【ルール】
◆1回に1枚しか動かせない。
◆小さな円盤の上にそれより大きな
 円盤を乗せてはならない。
◆すべてこの3本の棒を使って移す。
 棒以外のところに円盤は置けない。