カテゴリ別アーカイブ
月別アーカイブ
相互RSSが表示されます。最新ブラウザを使用下さい。

投稿日:

1: 以下、つう速報からお送りします 2017/11/17(金) 13:02:58.424 ID:EPakftLWa
・図のようなリングが木(1)に大きい順に刺さっている
・リングを木(1)から木(3)に移動させたい
・上にリング乗っているリングは移動させることができない
・小さいリングの上に大きいリングを置くことができない
・リングの移動は隣り合った木間でしか行えない

すべてのリングを木(3)に移動させる手順を示せ





2: 以下、つう速報からお送りします 2017/11/17(金) 13:03:32.322 ID:ELrxEDynd
数字を入れ換える



3: 以下、つう速報からお送りします 2017/11/17(金) 13:03:35.454 ID:aA7f0cABa
ハノイの塔で検索



4: 以下、つう速報からお送りします 2017/11/17(金) 13:04:24.279 ID:D2LhD8wJ0
同じ作業の繰り返しするだけ



5: 以下、つう速報からお送りします 2017/11/17(金) 13:04:42.551 ID:BsxN3M9pd
木の棒引っこ抜いて入れ替えたら?



6: 以下、つう速報からお送りします 2017/11/17(金) 13:04:48.308 ID:SlDbV+PKp
棒を抜いて差し替える



7: 以下、つう速報からお送りします 2017/11/17(金) 13:04:56.327 ID:XWGfAaDta
レイトンでも似たようなのなかったか?



18: 以下、つう速報からお送りします 2017/11/17(金) 13:09:25.913 ID:MQvrHQrc0
>>7
あのナゾ好きだった




8: 以下、つう速報からお送りします 2017/11/17(金) 13:05:03.118 ID:SpO/qUWP0
めんどい



9: 以下、つう速報からお送りします 2017/11/17(金) 13:05:08.734 ID:ncPfzC8HM
問題じゃなくて作業じゃん



10: 以下、つう速報からお送りします 2017/11/17(金) 13:05:39.998 ID:YV7XBG9C0
有限回の操作で解けるけど恐ろしいほどの時間がかかるやつだっけ?



22: 以下、つう速報からお送りします 2017/11/17(金) 13:14:04.754 ID:E/XGrc3sd
>>10
5個なのに何言ってんだ




23: 以下、つう速報からお送りします 2017/11/17(金) 13:16:21.701 ID:YV7XBG9C0
>>22
問題の条件めんどくさいから全然読んでない




11: 以下、つう速報からお送りします 2017/11/17(金) 13:06:44.395 ID:eItD1R1l0
手順示せとか嫌がらせかよ



12: 以下、つう速報からお送りします 2017/11/17(金) 13:07:12.897 ID:HiHfV1DO0
答えを導き出すより説明する方が遙かに難問



13: 以下、つう速報からお送りします 2017/11/17(金) 13:07:22.128 ID:Ja1u/E3+a
解けた



14: 以下、つう速報からお送りします 2017/11/17(金) 13:07:44.131 ID:u0tKXwO9r
リングの数5個とか鬼か



15: 以下、つう速報からお送りします 2017/11/17(金) 13:08:17.034 ID:zNOCcYbGd
ハノイの塔じゃん



16: 以下、つう速報からお送りします 2017/11/17(金) 13:08:35.417 ID:QevWZlgJ0
リングをまとめて持ち上げて隣にポイ



19: 以下、つう速報からお送りします 2017/11/17(金) 13:09:45.317 ID:VwtJ3NaOa
>>16
これだろ




45: 以下、つう速報からお送りします 2017/11/17(金) 13:41:02.605 ID:lQD1sot30
>>1で出されてる限りの上限なら>>16が最短だろうに
どうしてお前ら独自縛りしてんの




46: 以下、つう速報からお送りします 2017/11/17(金) 13:42:11.964 ID:SV1zfZFAd
>>45
アスペはすげえよな
ルール無視してチート出来るんだもの




48: 以下、つう速報からお送りします 2017/11/17(金) 13:48:50.692 ID:lQD1sot30
>>46>>47
そんなルールさっき見た時は書いてなかったぞ




47: 以下、つう速報からお送りします 2017/11/17(金) 13:43:01.111 ID:QevWZlgJ0
>>45
自分で書いといてなんだが
3つ目の条件に引っ掛かってた




17: 以下、つう速報からお送りします 2017/11/17(金) 13:08:58.574 ID:kZJF7Rhed
壊す



20: 以下、つう速報からお送りします 2017/11/17(金) 13:12:07.422 ID:tuvAxeSZ0
何をもって上のリングが動かせないって言ってるの?



21: 以下、つう速報からお送りします 2017/11/17(金) 13:13:05.961 ID:mrOZerOZ0
345.2.1
45.12.3
145.無し.23
5.4.123
25.14.3
125.34.無し
25.34.1
5.1234.なし
無し.1234.5
2.34.15
12.4.35



てづまり!




24: 以下、つう速報からお送りします 2017/11/17(金) 13:16:49.540 ID:fjydxE1o0
>>21
下から3つ目

>・リングの移動は隣り合った木間でしか行えない

破ってるな




25: 以下、つう速報からお送りします 2017/11/17(金) 13:17:31.864 ID:mrOZerOZ0
>>24
本当だ
これ想像以上に難しいな




28: 以下、つう速報からお送りします 2017/11/17(金) 13:21:34.218 ID:D2LhD8wJ0
>>24
こんなんあったのかよ
毎回大きいのを真ん中置く→いままでの全部一番左に移す→大きいのを一番右に移す
の作業繰り返さないといけないんだな




26: 以下、つう速報からお送りします 2017/11/17(金) 13:18:46.675 ID:QevWZlgJ0
リングを一度地面に置く



27: 以下、つう速報からお送りします 2017/11/17(金) 13:19:56.527 ID:mrOZerOZ0
完成
123.4.5
23.1.45
3.2.145

ゴールから逆に辿ろうとしたけどこれ無理じゃね?




29: 以下、つう速報からお送りします 2017/11/17(金) 13:23:28.271 ID:4tsV7d5yH
一個ずつやって
4まで隣にまでいって諦めた




30: 以下、つう速報からお送りします 2017/11/17(金) 13:25:20.162 ID:mrOZerOZ0
隣り合った木間しか移動できないなら不可能な気がするんだけど

右棒に45を置くための組み合わせが
123.4.5しかなくて
そのあと123.無し.45になったらもう手詰まりじゃん




37: 以下、つう速報からお送りします 2017/11/17(金) 13:34:49.984 ID:mrOZerOZ0
>>30
これどこか間違ってる?
隣にしか移動させられないならそもそも不可能だろ




41: 以下、つう速報からお送りします 2017/11/17(金) 13:37:45.492 ID:ELrxEDynd
>>37
逆から考えたら可能じゃね




39: 以下、つう速報からお送りします 2017/11/17(金) 13:35:42.832 ID:D2LhD8wJ0
>>30>>37
詰まってない




42: 以下、つう速報からお送りします 2017/11/17(金) 13:37:53.476 ID:WwUI1e+ja
>>30
123,,45
23,1,45
23,,145
3,2,145
3,12,45
13,2,45
13,,245
3,1,245
3,,1245
,3,1245
,13,245
1,3,245
1,23,45
,123,45
,23,145
2,3,145
2,13,45
12,3,45
12,,345




44: 以下、つう速報からお送りします 2017/11/17(金) 13:39:14.580 ID:mrOZerOZ0
>>42
あ、なるほど
俺の頭が悪かった




31: 以下、つう速報からお送りします 2017/11/17(金) 13:26:32.667 ID:E/XGrc3sd
1を(2),(3)
2を(2)
1を(2),(1)
2を(3)
1を(2),(3)
3を(2)
1を(2),(1)
2を(2)
1を(2),(3)
2を(1)
1を(2),(1)
3を(3)

目玉がつきそうだな




32: 以下、つう速報からお送りします 2017/11/17(金) 13:27:22.427 ID:WwUI1e+ja
途中まで

12345,,
2345,1,
2345,,1
345,2,1
345,12,
1345,2,
1345,,2
345,1,2
345,,12
45,3,12
45,13,2
145,3,2
145,23,
45,123,
45,23,1
245,3,1
245,13,
1245,3,
1245,,3
245,1,3
245,,13
45,2,13
45,12,3
145,2,3
145,,23
45,1,23
45,,123




35: 以下、つう速報からお送りします 2017/11/17(金) 13:31:50.650 ID:S8Mi7ZNa0
>>32
すげー




33: 以下、つう速報からお送りします 2017/11/17(金) 13:30:24.771 ID:WwUI1e+ja
ここまでで3^3=27手, 完成には3^5=243手掛かる



34: 以下、つう速報からお送りします 2017/11/17(金) 13:31:36.344 ID:mBIXaDrFd
隣合った木しか移動出来ないとかいうクソルール付け足してるせいでやる気しない



36: 以下、つう速報からお送りします 2017/11/17(金) 13:33:19.350 ID:D2LhD8wJ0
1を(2),(3)
2を(2)
1を(2),(1)
2を(3)
1を(2),(3)
3を(2)
1を(2),(1)
2を(2)
1を(2),(3)
2を(1)
1を(2),(1)
3を(3)
1を(2),(3)
2を(2)
1を(2),(1)
2を(3)
1を(2),(3)
4を(2)
1を(2),(1)
2を(2)
1を(2),(3)
2を(1)
1を(2),(1)
3を(2)
1を(2),(3)
2を(2)
1を(2),(1)
2を(3)
1を(2),(3)
3を(1)
1を(2),(1)
2を(2)
1を(2),(3)
2を(1)
1を(2),(1)
4を(3)




43: 以下、つう速報からお送りします 2017/11/17(金) 13:38:14.123 ID:D2LhD8wJ0
>>40
>>36を見たか?




38: 以下、つう速報からお送りします 2017/11/17(金) 13:34:51.692 ID:D2LhD8wJ0
同様に5を(2)
4まで全部(1)に移して5を(3)
4まで(3)で終わり




40: 以下、つう速報からお送りします 2017/11/17(金) 13:37:10.403 ID:mrOZerOZ0
>>38
1234.無し.5
から無し.無し.12345ってこと?
上にリングが乗ってたら移動させられないんだぞ




49: 以下、つう速報からお送りします 2017/11/17(金) 13:50:09.150 ID:SV1zfZFAd
アスペはすげえよな
勝手に事実を捻じ曲げちゃうんだもの




50: 以下、つう速報からお送りします 2017/11/17(金) 14:03:12.024 ID:ELrxEDynd
12345,0,0

0,0,12345
にしなければならない
つまり5を動かさねば
1234,5,0
そのためには
5,0,1234
こうしなければ
あれ?これってリング4個と変わんないじゃん

じゃあ5は無視して4つでやってみよう
繰り返し




54: 以下、つう速報からお送りします 2017/11/17(金) 14:11:09.287 ID:nS8mbddvr
>>50
なるほど




51: 以下、つう速報からお送りします 2017/11/17(金) 14:05:21.757 ID:58saJrRW0
レイトンでやった



52: 以下、つう速報からお送りします 2017/11/17(金) 14:06:34.451 ID:jeh4z36w0
隣り合った木にしか移せないんだったらすぐ手詰まりになるじゃん



53: 以下、つう速報からお送りします 2017/11/17(金) 14:10:38.576 ID:4tsV7d5yH
面倒なだけで詰まらないぞ



55: 以下、つう速報からお送りします 2017/11/17(金) 14:16:26.205 ID:BsxN3M9pd
12345,0,0
2345,1,0
2345,0,1
345,2,1
345,12,0
1345,2,0
1345,0,2
345,1,2
345,0,12
45,3,12
45,13,2
145,3,2
145,23,0
45,123,0
45,23,1
245,3,1
245,13,0
1245,3,0
1245,0,3
245,1,3
245,0,13
45,2,13
45,12,3
145,2,3
145,0,23
45,1,23

飽きた




56: 以下、つう速報からお送りします 2017/11/17(金) 14:31:23.020 ID:SlDbV+PKp
3番目のルールがあるからハノイの塔とは違うのか?



57: 以下、つう速報からお送りします 2017/11/17(金) 14:33:24.927 ID:bQg34zd9d
>>56
手順が増えるだけでほぼ変わらない




58: 以下、つう速報からお送りします 2017/11/17(金) 14:38:38.281 ID:BsxN3M9pd
輪の移動はA-B,B-AかB-C,C-Bの4通りしかない
前回の移動がA-Bであった場合
必ずAの頂点にはBの頂点より大きな輪が残っているのでA-Bを繰り返して行う事は出来ない
また、B-Aは輪を前回の状態に戻す作業なので行う意味がない
よってB-CかC-Bのいずれかしか行えない事になるが、各柱の頂点の輪に大小が存在するため、どちらか一方の移動しか出来ない事になる
前回の移動がB-A,B-C,C-Bであった場合も同様に行える移動は一つしか存在しない事になる

よって、逆行しないようにすれば一本しかルートはない




59: 以下、つう速報からお送りします 2017/11/17(金) 15:00:31.593 ID:BsxN3M9pd
マクロ使ってやったら242手で移動出来るな
面倒くせぇ




60: 以下、つう速報からお送りします 2017/11/17(金) 15:59:09.163 ID:8HnOq31u0
高さn+1の塔を右に2回動かす操作の方法(回数T(n+1))は

高さnの塔を右に2回動かす
n+1のリングを右に動かす
高さnの塔を左に2回動かす
n+1のリングを右に動かす
高さnの塔を右に2回動かす

T(n+1) = 3×T(n) + 2
T(n+1) + 1 = 3×(T(n) + 1) = 3^n(T(1) + 1) = 3^n × 3
T(n) = 3^n - 1
T(5) = 3^5 - 1 = 242




61: 以下、つう速報からお送りします 2017/11/17(金) 16:22:08.715 ID:4tsV7d5yH
途中迷子になってるわ




元スレ:http://viper.2ch.sc/test/read.cgi/news4vip/1510891378/



この記事にリンクを貼る

記事のURL:
紹介する際、下記ソースをご利用ください。


コメントフォーム


記事検索
メッセージ