• 学校案内
  • 学科・コース
  • 学校生活
  • 進路
  • 入試情報
menu close

実際にやってみました②

宮本 昌浩 2019.05.24

【10段ハノイの塔の最小手数を求めよう!】

 3本の柱のうちの1本に,10段の塔があります。リングを1個ずつ移動する操作を繰り返し,他の柱に10段の塔を完成させます。途中,小さいリングの上に大きいリングが載ってはいけないという条件で進めます。

 

 

7段の塔まで数えたところで,10段の塔は計算で求めることができました。

そして,n段の塔の答えとなる式も求めることができました。