1: 名無しさん@おーぷん 21/05/08(土)08:29:49 ID:QvLA
貴方はとあるギャンブルに挑んでいる
3本の柱A,B,Cがあり、柱Aにある10枚の円盤(上から下にかけて大きくなっていく)を1枚ずつ柱Bを中継点にして柱Cに移動させる
ただし、どの柱でも上の円盤の方が小さくなければならない
一度もミスすることなく、24時間以内にすべての円盤を柱Cまで移動させれば賞金1億円、できなければ相手に貴方の肉体が提供される

お前らやる?


2: 名無しさん@おーぷん 21/05/08(土)08:31:19 ID:MDun
数学の前に国語勉強しろ


3: 名無しさん@おーぷん 21/05/08(土)08:31:22 ID:xSeq
ワイアスペでもうしわけないけどもちろんやるかやらないかの話じゃなくて問題の内容を考えるか考えないかの話やんな?


6: 名無しさん@おーぷん 21/05/08(土)08:33:04 ID:QvLA
>>3
そう
ハノイの塔って簡単な問題なんだけど実は計算すると移動回数がエグいことになる


11: 名無しさん@おーぷん 21/05/08(土)08:34:17 ID:aEM4
>>6
時間かかるけど出来るんか


4: 名無しさん@おーぷん 21/05/08(土)08:31:39 ID:zRAn
どの柱でもはさすがに無理ちゃうか


5: 名無しさん@おーぷん 21/05/08(土)08:32:05 ID:AJNZ
円盤の大きさ・重さがわからんと……


7: 名無しさん@おーぷん 21/05/08(土)08:33:39 ID:ObMJ
ふむ…ではAの円盤を全部まるごとCにもっていくのはどうだろつ


9: 名無しさん@おーぷん 21/05/08(土)08:33:58 ID:k2M1
>>7
1枚ずつって書いてあるで


8: 名無しさん@おーぷん 21/05/08(土)08:33:55 ID:ObMJ
一枚ずつやった


10: 名無しさん@おーぷん 21/05/08(土)08:34:14 ID:xSeq
問題の内容が難しいというか理解できん
数学の問題っていつもこうなるわ


12: 名無しさん@おーぷん 21/05/08(土)08:34:48 ID:k2M1
確か2^n-1やったから1023回か
案外行けそうなないか


14: 名無しさん@おーぷん 21/05/08(土)08:35:42 ID:AJNZ
>>12
1分に1回ペースでも余裕やん


20: 名無しさん@おーぷん 21/05/08(土)08:36:57 ID:QvLA
>>12
まとめて移動も柱飛び越して移動も不可能やからその数式はちょっと違うで


16: 名無しさん@おーぷん 21/05/08(土)08:36:03 ID:wUgQ
説明が足りなすぎないか
「24時間」って時間きってるのに柱Aー柱B間やB-Cの間で
動かすのに必要な時間や輪っかの重さ 柱の高さの情報が全くないから
判断のしようがない


24: 名無しさん@おーぷん 21/05/08(土)08:37:37 ID:aEM4
>>16
そこは普通やろ


26: 名無しさん@おーぷん 21/05/08(土)08:37:58 ID:wUgQ
>>24
普通とは具体的にどのくらいなんや?


31: 名無しさん@おーぷん 21/05/08(土)08:38:44 ID:QvLA
>>26
別に軽くて小さい円盤でおけ
そういう引っかけじゃなく計算できるかどうかや


33: 名無しさん@おーぷん 21/05/08(土)08:39:32 ID:wUgQ
この図みてやっと意味がわかった



43: 名無しさん@おーぷん 21/05/08(土)08:41:27 ID:MawC
>>33
これ見てやっと理解


35: 名無しさん@おーぷん 21/05/08(土)08:39:43 ID:0mlQ
一枚移動させるのにかかる時間を書いてない時点で数学でも何でもない


37: 名無しさん@おーぷん 21/05/08(土)08:40:23 ID:iivx
>>35
1枚1分としても1023分で終わるから


38: 名無しさん@おーぷん 21/05/08(土)08:40:25 ID:wUgQ
一気に柱Aから柱Cにも動かしてええんやな
それがわからなかった


39: 名無しさん@おーぷん 21/05/08(土)08:40:34 ID:k2M1
>>38
イッチによるとダメらしいで


41: 名無しさん@おーぷん 21/05/08(土)08:41:10 ID:QvLA
柱飛び越し不可でも時間かければ何枚だろうと解けるで
ここの解説しなくちゃいかんのか()


47: 名無しさん@おーぷん 21/05/08(土)08:42:06 ID:k2M1
>>41
マ?3枚の時でいくら考えても無理だったんだが


49: 名無しさん@おーぷん 21/05/08(土)08:43:07 ID:AJNZ
>>41
ガイジやろ2枚でも無理やぞ


50: 名無しさん@おーぷん 21/05/08(土)08:43:25 ID:QvLA
>>49
えぇ…(困惑)


52: 名無しさん@おーぷん 21/05/08(土)08:43:52 ID:AJNZ
>>50
ほなやってみろ


51: 名無しさん@おーぷん 21/05/08(土)08:43:26 ID:iivx
>>41
1手で手詰まりになるやろがい


57: 名無しさん@おーぷん 21/05/08(土)08:45:18 ID:aEM4
1手はならんけど3枚無理じゃね?


61: 名無しさん@おーぷん 21/05/08(土)08:46:27 ID:AJNZ
>>57
3枚いけた


65: 名無しさん@おーぷん 21/05/08(土)08:47:47 ID:aEM4
>>61
どうやるん


70: 名無しさん@おーぷん 21/05/08(土)08:52:04 ID:AJNZ
>>65
円盤を小さい方から1、2、3とする
123,0,0
23,1,0
23,0,1
3,2,1
3,12,0
13,2,0
13,0,2
3,1,2
3,0,12
0,3,12
0,13,2
1,3,2
1,23,0
0,123,0
0,23,1
2,3,1
12,3,0
12,0,3
2,1,3
2,0,13
0,2,13
0,12,3
1,2,3
1,0,23
0,1,23
0,0,123


77: 名無しさん@おーぷん 21/05/08(土)08:53:23 ID:aEM4
>>70
やり方書いてくれてたんかサンガツ


68: 名無しさん@おーぷん 21/05/08(土)08:49:22 ID:aEM4
>>61
いけたわ


73: 名無しさん@おーぷん 21/05/08(土)08:52:23 ID:AJNZ
>>68
(´・ω・`)


63: 名無しさん@おーぷん 21/05/08(土)08:46:59 ID:wUgQ
「できなければ相手に貴方の肉体が提供される」
この部分の意味がわからんわ

1)性的交渉のおもちゃにされる
2)腎臓売買とか人体が物理的に搾取される

のどちらかやろうけど1)の回数や時間もはっきりせんし
2)の部分も生命をなくすほどのレベルなのかがわからん


67: 名無しさん@おーぷん 21/05/08(土)08:49:11 ID:8bvu
>>63
とくさんチャレンジと同じまつろやで


74: 名無しさん@おーぷん 21/05/08(土)08:52:35 ID:6Qxn
>>63
1だとしても相手がサディストホモで拷問されて殺されるかもしれんやろ


79: 名無しさん@おーぷん 21/05/08(土)08:54:01 ID:8bvu
>>74
サディストホモじゃない確率の方が高いから大丈夫
せいぜいうんこ食わされるぐらいや


83: 名無しさん@おーぷん 21/05/08(土)08:55:47 ID:6Qxn
>>79
うーんこの


69: 名無しさん@おーぷん 21/05/08(土)08:50:39 ID:QvLA
まあそんなわけで実は時間かければ何百枚でもできるんや
この問題の肝は枚数当たりにかかる時間
1枚なら2回、2枚なら+6回、3枚なら+18回
って感じに3倍ずつ移動回数が増えてくんやけど
これで10枚の移動だと59049回移動しなければならないんや
これは時間に換算すると1.5秒で1枚の移動に値する

要は超単純作業だけど1.5秒で1枚の移動を24時間続けられなければ失敗してしまうってことや


80: 名無しさん@おーぷん 21/05/08(土)08:54:23 ID:wUgQ
あ なーるほど
柱Aから柱C間に飛べる定義の場合はここの人が言ってた
2のN乗マイナス1回になるわけか


87: 名無しさん@おーぷん 21/05/08(土)08:57:15 ID:QvLA
>>80
せや
飛越ありだと2のn-1乗
飛越なしだと3のn乗回移動になるんや


89: 名無しさん@おーぷん 21/05/08(土)08:58:09 ID:AJNZ
>>87
ファッ!?


90: 名無しさん@おーぷん 21/05/08(土)08:58:32 ID:QvLA
>>89
間違えた
3のn乗引く1や


91: 名無しさん@おーぷん 21/05/08(土)08:59:17 ID:iyIq
柱Bを中継してCに~って言うからA~B、B~Cにしか動かせないと思った
秒で詰むやんって


93: 名無しさん@おーぷん 21/05/08(土)09:01:38 ID:aEM4
>>91
それで行けるんや


95: 名無しさん@おーぷん 21/05/08(土)09:02:18 ID:iyIq
>>93
書き方が悪かった
A→B、B→Cや


97: 名無しさん@おーぷん 21/05/08(土)09:03:04 ID:aEM4
>>95
ああ戻り無しって事か


94: 名無しさん@おーぷん 21/05/08(土)09:02:11 ID:JUTw
>>91
そういう話やと思うで


92: 名無しさん@おーぷん 21/05/08(土)09:01:07 ID:QvLA
てなわけで10枚の移動には59048回かかるんや
1.5秒に1枚移動すれば24時間で間に合うけど、まあ常人には無理ってことやな


96: 名無しさん@おーぷん 21/05/08(土)09:02:26 ID:AJNZ
2枚、3枚、4枚の結果から推測することはできそうやがこりゃシビアな時間設定やな


98: 名無しさん@おーぷん 21/05/08(土)09:03:19 ID:QvLA
>>96

時間設定がシビアってのがこの問題のポイントや


103: 名無しさん@おーぷん 21/05/08(土)09:06:39 ID:QvLA
4枚なら80回だから、1分って条件がちょうどええかもな
ギリクリアできる奴いそう


引用元:数学思考ゲームやるで