数学の部屋へもどる。 今回のテーマは、『変形ハノイの塔』です。
『ハノイの塔』の問題は有名ですね。
【問題】
図のような３本の柱があり、左右の柱には何枚かの大きさの違った円盤が置いてあります。
どの大きさの円盤も緑色と黄色の２枚があります。
円盤は一枚ずつ、３ヶ所ある柱のどこへでも移動することができます。
全ての円盤をできるだけ少ない手数で中央の柱に移動させてください。
ただし積み重ねるときは、下の円盤よりも大きい円盤をのせることはできません。
【問題１】
円盤が左右の柱にそれぞれ３枚ずつある場合は、何手でできるでしょうか。
またその時の手順を示してください。
【問題２】
円盤が左右の柱にそれぞれ４枚ずつある場合は、何手でできるでしょうか。
またその時の手順を示してください。
【問題３】
円盤が左右の柱にそれぞれ５枚ずつある場合は、何手でできるでしょうか。
またその時の手順を示してください。
それでは実際に実験してみましょう。
円盤の枚数を何枚ずつにするかを決めてボタンをクリックすると、ゲームがスタートします。
【問題４】
円盤がｎ枚ずつの時の最短手数を求めてください。
【おまけ】
もし移動の途中（最後も含めて）で、必ず黄色と緑色の円盤が交互になっていなければならないとするとどうでしょうか。
解答用紙はこちらです。
| No. | 解答時刻 | 正解者 | |
| １ | 9/ 3 SUN 20:00 | 清川 育男 さん | 一般 |
| ２ | 9/ 4 MON 9:12 | 清川 育女 さん | 一般 |
| ３ | 9/ 4 MON 10:09 | BossF さん | 一般 |
| ４ | 9/ 4 MON 20:03 | 日福のγ乗り さん | 一般 |
| ５ | 9/ 5 TUE 2:43 | 古豚 さん | 一般 |
| ６ | 9/ 5 TUE 7:18 | アンパンマン さん | 大学生 |
| ７ | 9/ 7 THU 11:04 | 宮本＆佐藤 さん | 中学３年 |
| ８ | 9/ 7 THU 11:06 | まどか さん | 中学３年 |
| ９ | 9/ 7 THU 11:15 | ともこ さん | 中学３年 |
| 10 | 9/ 9 SAT 10:45 | 五年生 さん | 一般 |
| 11 | 9/ 9 SAT 16:19 | Y.M.Ojisan さん | 一般 |
| 12 | 9/23 SAT 23:06 | わさび（デビル２号） さん | 高校生 |
| 13 | 11/ 7 TUE 11:41 | 数学好き さん | 一般 |
| 14 | 11/10 FRI 14:38 | 竹中 幸生 さん | 中学３年 |
| 15 | 11/13 MON 14:38 | 石井 さん | 中学２年 |
| 16 | 12/21 THU 12:30 | 影 さん | 中学３年 |
| 17 | 12/25 MON 5:43 | てつろー さん | 小学生 |
| 18 | 1/17 WED 13:40 | GLAY さん | 中学３年 |
| 19 | 2/13 TUE 12:08 | 山下 由紀子 さん | 中学３年 |
| 20 | 2/23 SAT 18:31 | ひまわり さん | 一般 |
| 21 | 3/ 1 THU 9:14 | 長谷野 裕一 さん | 中学３年 |
| 22 | 3/ 7 WED 23:08 | カズヤ さん | 中学３年 |
| 23 | 3/25 SUN 1:04 | ジョバ さん | 中学１年 |
| 24 | 5/24 THU 10:46 | ラバーメン さん | 中学３年 |
| 25 | 6/23 SAT 12:12 | masay さん | 中学３年 |
| 26 | 12/11 TUE 14:26 | ｋｏｔａｎｉ さん | 中学３年 |
| 27 | 2/12 TUE 14:27 | yuujimiyosi さん | 中学３年 |
| 28 | 3/14 THU 22:17 | 山田 優希 さん | 中学２年 |
| 29 | 6/15 SAT 19:22 | MF さん | 小学生 |
| 30 | 7/ 3 WED 13:51 | 全く（はてな） さん | 中学２年 |
| 31 | 7/31 WED 12:21 | ぴかちゅう。 さん | 中学２年 |
| 32 | 11/ 3 SUN 20:12 | テニス部ベスト8 さん | 中学２年 |
| 33 | 11/22 FRI 16:09 | ダイナマ伊東 さん | 中学３年 |
| 34 | 12/23 MON 16:28 | ウルトラマン さん | 小学生 |
| 35 | 1/18 TUE 10:06 | 三角州折本▽ さん | 中学２年 |
| 36 | 2/ 5 WED 14:43 | 本郷中のみきていー さん | 中学２年 |
| 37 | 6/19 THU 15:13 | まさやす さん | 中学３年 |
| 38 | 6/25 WED 14:04 | テン さん | 中学３年 |
| 39 | 11/13 THU 12:06 | kabaちゃん さん | 中学２年 |
| 40 | 2/25 WED 11:51 | 猫 さん | 中学２年 |
| 41 | 3/17 WED 14:15 | 美奈 さん | 中学２年 |
| 42 | 6/13 SUN 13:47 | Ｎボム さん | 中学３年 |
| 43 | 10/ 6 WED 23:16 | にっちょ さん | 高校生 |
| 44 | 1/31 MON 21:05 | 達也 さん | 小学生 |
| 45 | 12/22 THU 13:58 | 旅団団長 さん | 大学生 |
| 46 | 4/ 3 MON 10:14 | ken さん | 一般 |
●寄せられた解答 ●解答Part２ ●解答Part３(New!!)
◆過去問はこちらです。
◆ 今週の問題へ
