[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | サポート ]
名前 一覧
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
添付

 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



60022.Re: ハノイの塔  
名前:匿名    日付:2018年9月4日(火) 0時5分
長々と申し訳ありません。お陰様ですっきりいたしました。ありがとうございました。
KD118158199208.ppp-bb.dion.ne.jp (118.158.199.208)
Mozilla/5.0 (iPhone; CPU iPhone OS 11_3 like Mac OS X) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/11.0 Mobile/15E148 Safari/604.1

60021.Re: ハノイの塔  
名前:らすかる    日付:2018年9月3日(月) 22時42分
はい、その通りです。
pl22290.ag0506.nttpc.ne.jp (124.154.44.18)
Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:61.0) Gecko/20100101 Firefox/61.0

60020.Re: ハノイの塔  
名前:匿名    日付:2018年9月3日(月) 22時24分
お返事が遅くなり申し訳ございません。ありがとうございます。
Bに移した2枚をCに移すにはB→A(1枚目)、B→C(2枚目)、A→C(1枚目)と考えられるでしょうか。
KD118158199208.ppp-bb.dion.ne.jp (118.158.199.208)
Mozilla/5.0 (iPhone; CPU iPhone OS 11_3 like Mac OS X) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/11.0 Mobile/15E148 Safari/604.1

60009.Re: ハノイの塔  
名前:らすかる    日付:2018年9月3日(月) 11時12分
「間にある」かどうかは関係ありません。
A→C(1枚目)、A→B(2枚目)、C→B(1枚目)
で移せます。

pl22290.ag0506.nttpc.ne.jp (124.154.44.18)
Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:61.0) Gecko/20100101 Firefox/61.0

60008.Re: ハノイの塔  
名前:匿名    日付:2018年9月3日(月) 8時5分
ありがとうございます。
となると、AからBに1,2枚目の円盤を移すにはどのような道筋を辿るのでしょうか?
2枚の場合はAC間にBがあったので、A→B(1枚目)、A→C(2枚目)、B→C(1枚目)とわかりやすかったのですが、3枚の場合はAB間で3回とあるので、間に柱がないのになぜ3回も必要なのかわかりません…。
KD118158199208.ppp-bb.dion.ne.jp (118.158.199.208)
Mozilla/5.0 (iPod touch; CPU iPhone OS 9_3_5 like Mac OS X) AppleWebKit/601.1.46 (KHTML, like Gecko) Version/9.0 Mobile/13G36 Safari/601.1

60004.Re: ハノイの塔  
名前:らすかる    日付:2018年9月3日(月) 0時10分
2枚目の円板の上に1枚目の円板が乗っかっていますので、
2枚目の円板だけ抜き取ることはできません。
移せるのは一番上の円板だけです。

pl22290.ag0506.nttpc.ne.jp (124.154.44.18)
Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:61.0) Gecko/20100101 Firefox/61.0

60003.ハノイの塔  
名前:匿名    日付:2018年9月3日(月) 0時5分
Original Size: 496 x 496, 50KB

こんばんは。夜分遅くに申し訳ございません。
以下の問題でわからない点がありますので、ご教授いただければ幸いです。

3本の柱ABCがあり、そのうちのAには中心に穴の空いた3枚の円盤が、直径の大きいものが下になるように重ねられている。この3枚の円盤を次の条件を満たすように1枚ずつ移動させる。
1 円盤は3本の柱以外の場所に移動させてはならない。
2 円盤は1度に1枚しか移動できない。
3 小さい円盤の上に大きい円盤を置くことはできない。
このとき、3枚の円盤をすべてCの柱に移すには、最低何回円盤を移動させればよいか。

写真の中で、円盤が2枚の場合までは理解できました。
しかし円盤が3枚の場合、なぜ3+1+3になるのかわかりかねます。
3枚の場合は上の2枚の円盤をAからBへ移すために、A→B(2枚目の円盤を移す)、A→B(1枚目の円盤を移す)の2回で事足りるのでは無いでしょうか?
KD118158199208.ppp-bb.dion.ne.jp (118.158.199.208)
Mozilla/5.0 (iPod touch; CPU iPhone OS 9_3_5 like Mac OS X) AppleWebKit/601.1.46 (KHTML, like Gecko) Version/9.0 Mobile/13G36 Safari/601.1



「60003.ハノイの塔」への返信


公序良俗に反する投稿は無予告削除対象です。

   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb