ハノイの塔が分かりません。親切な方お願いします！

宿題で出たハノイの塔が1時間考えても分かりません。
この紙にそのまま写して書けるようにお教えください！！

※添付画像が削除されました。

No.5 ベストアンサー 回答者： NemurinekoNya 回答日時： 2014/04/21 00:52

たとえば、

http://www1.cncm.ne.jp/~itoyama/hanoi.html
とか、
http://math.a.la9.jp/anshanoi.htm

二番目のリンク先には、
質問者さんと同じく、中学生から寄せられた回答がありますよ。
参考にしてみたらいかがでしょう。

中学生でハノイの塔をやるのか・・・。
ずいぶんと難しいことをやるのだな、
と驚いています（ポリポリ）。

でも、
この手の問題は、あれこれと頭の中で悩むより、
実験をする、
模型をつくって実際にやってみるのが一番。
１枚、２枚、３枚と、一つずつ円盤を増やし、規則性を見つければ、解けちゃうものですよ。

この回答へのお礼

リンクを見たり、アドバイス通りに実際にやってみようと思い、紙を切ってやってみました！
なんとかできました。
ハノイの塔は難しいです。
数学ではなく、技術の宿題で出たのですが、みんな苦しんでました。どうして技術で出たのかは割愛しますが・・・。
ありがとうございます！

お礼日時：2014/04/21 18:56

No.6 回答者： ORUKA1951 回答日時： 2014/04/21 08:15

　ハノイの塔、数学の証明方法で演繹法と帰納法の説明でよく登場しますね。

　ということは、
Q: ３箇所置き場所(A,B,C)がある。
　　上下は変えられない。
　　一度に１枚しか移動できない。
　　小さい板の上に大きな板は置けない
Q: n枚の板をある場所(A)から(B)に移動させるには
　最初をどこに置けばよいか
　何回操作が必要か

　貯金箱から、１円玉、５円玉、１０円玉、５０円玉、１００円玉、５００円玉を出してくる。
　一枚だったら
　２枚だったら
　３枚だったら

　これを記録に取る
枚数　1　　2　　3　　・・・
最初　B　　C　　B　　・・・
回数　1　　3　　7　　・・・

　繰り返し行なっていると、法則性が見つかるはず・・

　ここからは自分で考える。答えが合っているかいないかなんて関係ない、自分ですることに価値がある。

この回答へのお礼

帰納法など、？？？という感じです。(数学が苦手な中2ですので・・・)
でも分かりやすい説明ありがとうございます！！
無事に提出できました！

お礼日時：2014/04/21 18:59

No.4 回答者： Tacosan 回答日時： 2014/04/20 23:58

その 1時間で何をどう考えた?

No.3 回答者： betanm 回答日時： 2014/04/20 23:55

こういう問題は簡単なところからスタートして徐々に考えていくのが定石です。

1枚→1回
2枚→3回
3枚→？
4枚→？？？

幾何級数的に増加して行きます。
試行錯誤しながら移し替えのパターンを分析すること・・・

この回答へのお礼

少しずつ考えてなんとかできました！
ありがとうございます！

お礼日時：2014/04/21 19:04