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

質問

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

この投稿のマルチメディアは削除されているためご覧いただけません。

回答No.5

NemurinekoNya · ベストアンサー

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

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

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

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

お礼

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

回答No.6

ORUKA1951

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

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

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

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

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

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

お礼

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

回答No.4

Tacosan

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

回答No.3

betanm

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

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

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

お礼

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