1: 名無しさん@おーぷん 21/05/08(土)08:29:49 ID:QvLA
貴方はとあるギャンブルに挑んでいる
3本の柱A,B,Cがあり、柱Aにある10枚の円盤(上から下にかけて大きくなっていく)を1枚ずつ柱Bを中継点にして柱Cに移動させる
ただし、どの柱でも上の円盤の方が小さくなければならない
一度もミスすることなく、24時間以内にすべての円盤を柱Cまで移動させれば賞金1億円、できなければ相手に貴方の肉体が提供される
お前らやる?
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枚ずつって書いてあるで
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回ペースでも余裕やん
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時間」って時間きってるのに柱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分で終わるから
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枚の時でいくら考えても無理だったんだが
マ?3枚の時でいくら考えても無理だったんだが
49: 名無しさん@おーぷん 21/05/08(土)08:43:07 ID:AJNZ
>>41
ガイジやろ2枚でも無理やぞ
ガイジやろ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手で手詰まりになるやろがい
1手で手詰まりになるやろがい
57: 名無しさん@おーぷん 21/05/08(土)08:45:18 ID:aEM4
1手はならんけど3枚無理じゃね?
61: 名無しさん@おーぷん 21/05/08(土)08:46:27 ID:AJNZ
>>57
3枚いけた
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
円盤を小さい方から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)の部分も生命をなくすほどのレベルなのかがわからん
この部分の意味がわからんわ
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だとしても相手がサディストホモで拷問されて殺されるかもしれんやろ
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時間続けられなければ失敗してしまうってことや
この問題の肝は枚数当たりにかかる時間
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回になるわけか
柱Aから柱C間に飛べる定義の場合はここの人が言ってた
2のN乗マイナス1回になるわけか
87: 名無しさん@おーぷん 21/05/08(土)08:57:15 ID:QvLA
>>80
せや
飛越ありだと2のn-1乗
飛越なしだと3のn乗回移動になるんや
せや
飛越ありだと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や
間違えた
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や
書き方が悪かった
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時間で間に合うけど、まあ常人には無理ってことやな
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分って条件がちょうどええかもな
ギリクリアできる奴いそう
ギリクリアできる奴いそう
引用元:数学思考ゲームやるで
コメントする