2ちゃんねる スマホ用 ■掲示板に戻る■ 全部 1- 最新50    

■ このスレッドは過去ログ倉庫に格納されています

暇なやつこの問題といてみてくれwwwwwwwwwwwwwwwwwwwwwwww

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

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

https://i.imgur.com/DZk79ah.png

2 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:03:32.322 ID:ELrxEDynd.net
数字を入れ換える

3 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:03:35.454 ID:aA7f0cABa.net
ハノイの塔で検索

4 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:04:24.279 ID:D2LhD8wJ0.net
同じ作業の繰り返しするだけ

5 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:04:42.551 ID:BsxN3M9pd.net
木の棒引っこ抜いて入れ替えたら?

6 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:04:48.308 ID:SlDbV+PKp.net
棒を抜いて差し替える

7 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:04:56.327 ID:XWGfAaDta.net
レイトンでも似たようなのなかったか?

8 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:05:03.118 ID:SpO/qUWP0.net
めんどい

9 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:05:08.734 ID:ncPfzC8HM.net
問題じゃなくて作業じゃん

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

11 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:06:44.395 ID:eItD1R1l0.net
手順示せとか嫌がらせかよ

12 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:07:12.897 ID:HiHfV1DO0.net
答えを導き出すより説明する方が遙かに難問

13 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:07:22.128 ID:Ja1u/E3+a.net
解けた

14 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:07:44.131 ID:u0tKXwO9r.net
リングの数5個とか鬼か

15 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:08:17.034 ID:zNOCcYbGd.net
ハノイの塔じゃん

16 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:08:35.417 ID:QevWZlgJ0.net
リングをまとめて持ち上げて隣にポイ

17 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:08:58.574 ID:kZJF7Rhed.net
壊す

18 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:09:25.913 ID:MQvrHQrc0.net
>>7
あのナゾ好きだった

19 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:09:45.317 ID:VwtJ3NaOa.net
>>16
これだろ

20 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:12:07.422 ID:tuvAxeSZ0.net
何をもって上のリングが動かせないって言ってるの?

21 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:13:05.961 ID:mrOZerOZ0.net
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



てづまり!

22 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:14:04.754 ID:E/XGrc3sd.net
>>10
5個なのに何言ってんだ

23 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:16:21.701 ID:YV7XBG9C0.net
>>22
問題の条件めんどくさいから全然読んでない

24 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:16:49.540 ID:fjydxE1o0.net
>>21
下から3つ目

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

破ってるな

25 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:17:31.864 ID:mrOZerOZ0.net
>>24
本当だ
これ想像以上に難しいな

26 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:18:46.675 ID:QevWZlgJ0.net
リングを一度地面に置く

27 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:19:56.527 ID:mrOZerOZ0.net
完成
123.4.5
23.1.45
3.2.145

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

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

29 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:23:28.271 ID:4tsV7d5yH.net
一個ずつやって
4まで隣にまでいって諦めた

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

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

31 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:26:32.667 ID:E/XGrc3sd.net
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 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:27:22.427 ID:WwUI1e+ja.net
途中まで

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

33 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:30:24.771 ID:WwUI1e+ja.net
ここまでで3^3=27手, 完成には3^5=243手掛かる

34 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:31:36.344 ID:mBIXaDrFd.net
隣合った木しか移動出来ないとかいう糞ルール付け足してるせいでやる気しない

35 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:31:50.650 ID:S8Mi7ZNa0.net
>>32
すげー

36 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:33:19.350 ID:D2LhD8wJ0.net
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) 👀
Rock54: Caution(BBR-MD5:0be15ced7fbdb9fdb4d0ce1929c1b82f)


37 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:34:49.984 ID:mrOZerOZ0.net
>>30
これどこか間違ってる?
隣にしか移動させられないならそもそも不可能だろ

38 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:34:51.692 ID:D2LhD8wJ0.net
同様に5を(2)
4まで全部(1)に移して5を(3)
4まで(3)で終わり

39 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:35:42.832 ID:D2LhD8wJ0.net
>>30>>37
詰まってない

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

41 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:37:45.492 ID:ELrxEDynd.net
>>37
逆から考えたら可能じゃね

42 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:37:53.476 ID:WwUI1e+ja.net
>>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

43 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:38:14.123 ID:D2LhD8wJ0.net
>>40
>>36を見たか?

44 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:39:14.580 ID:mrOZerOZ0.net
>>42
あ、なるほど
俺の頭が悪かった

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

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

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

48 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 13:48:50.692 ID:lQD1sot30.net
>>46>>47
そんなルールさっき見た時は書いてなかったぞ

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

50 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:03:12.024 ID:ELrxEDynd.net
12345,0,0

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

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

51 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:05:21.757 ID:58saJrRW0.net
レイトンでやった

52 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:06:34.451 ID:jeh4z36w0.net
隣り合った木にしか移せないんだったらすぐ手詰まりになるじゃん

53 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:10:38.576 ID:4tsV7d5yH.net
面倒なだけで詰まらないぞ

54 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:11:09.287 ID:nS8mbddvr.net
>>50
なるほど

55 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:16:26.205 ID:BsxN3M9pd.net
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 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:31:23.020 ID:SlDbV+PKp.net
3番目のルールがあるからハノイの塔とは違うのか?

57 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:33:24.927 ID:bQg34zd9d.net
>>56
手順が増えるだけでほぼ変わらない

58 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 14:38:38.281 ID:BsxN3M9pd.net
輪の移動は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 :以下、5ちゃんねるからVIPがお送りします:2017/11/17(金) 15:00:31.593 ID:BsxN3M9pd.net
マクロ使ってやったら242手で移動出来るな
面倒くせぇ

総レス数 59
14 KB
掲示板に戻る 全部 前100 次100 最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★