1: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:25:18.869 id:ksJBLrW7a
箱が5つある
箱は一列に並んでいる
5つの箱のうち1つにワイが入っている
ワイは毎日必ず一度隣の箱に移動する
お前は1日に一度いずれかの箱を開けてワイがいるかどうかを確認できる
ワイを確実に見つけるためにはどうすればいいか
8: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:28:53.283 id:ksJBLrW7a
ヒント1
箱が3つの場合は真ん中の箱を2回連続で調べることで確実にワイが見つかる
20: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:40:15.596 id:xwUvtCx50
一日の終わりと次の日の始まりに２回続けて開けてもいいんだな？
24: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:42:58.785 id:ksJBLrW7a
>>20
俺の書き方が悪かったが
試行回数=0
お前が箱を開けて確かめる→ワイが移動する
試行回数=試行回数+1
の繰り返し処理だと思ってくれ
9: 美作 ◆MTX/Av/fa6 2018/07/25(水) 00:28:56.106 id:ayi1IQUp0
一番端から初めて一日づつずらしていく ってか？
11: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:31:51.359 id:ksJBLrW7a
>>9
ワイの初期位置が端の一つ隣の箱で次に端に移動したとすれば永遠にすれ違いが起きる
10: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:29:32.958 ID:5vGAKqhS0
端端左右真ん中
14: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:33:03.196 id:ksJBLrW7a
>>10
分からん
左の箱から順に12345と番号をつけて答えてくれ
12: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:32:09.125 id:VrgtkGh30
毎日同じ箱を開ける
15: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:34:22.608 id:ksJBLrW7a
>>12
再帰処理されたら詰む
13: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:32:37.904 id:rRvbojUN0
箱を開けたら閉めない
16: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:36:01.667 id:ksJBLrW7a
>>13
駄目ヒント2
ワイの行動は限定されているがお前はどの箱でも選択できることが重要
17: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:37:38.760 id:rn3KaHW30
長い杭で全部の箱を貫いて声がした箱を開ける
18: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:38:43.399 id:xwUvtCx50
箱を動かしてもいいんだな？
19: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:39:45.360 id:ksJBLrW7a
>>18
箱を開いてワイがいるかいないか確かめることしか駄目です
22: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:41:02.827 id:GyvFjrMZ0
234 234 234...だめかな
29: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:45:33.861 id:ksJBLrW7a
>>22
12321で詰む
25: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:43:38.033 id:GFjboCted
3234
30: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:45:51.110 ID:1q0d+b3q0
2233432じゃないか？
35: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:47:23.640 id:ksJBLrW7a
>>30
詰め方が甘いけど考え方はおそらくあってる
選択肢を限定していけば特定できるから
33: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:46:47.557 id:uptkmwwp0
22344で確実だけどそれ以下もありそう
38: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:49:56.398 id:ksJBLrW7a
>>33
43212で詰む
47: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:56:53.696 id:uptkmwwp0
確かに
じゃあ223442にしたらどうなるん？
50: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:59:09.524 id:ksJBLrW7a
>>47
432121の場合詰むな
34: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:47:05.738 ID:1q0d+b3q0
むずかちい
36: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:48:08.291 id:xwUvtCx50
2233424
41: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:51:02.379 ID:1q0d+b3q0
2234432
46: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:54:30.244 id:ksJBLrW7a
>>41
クソおしい
54: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:05:35.445 id:ksJBLrW7a
>>41
これがほとんど正解に近いがもう一歩なんだ
42: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:51:23.079 id:xwUvtCx50
22334224
45: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 00:53:38.689 id:LMTQezoy0
234234
51: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:00:35.788 id:X1OYdWfb0
箱開けんでも移動するまで待ってれば勝手に箱から出てくるやん
66: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:13:48.516 id:io8cuN0gd
442232
67: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:14:50.232 id:xwUvtCx50
22342432
69: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:16:01.714 id:uptkmwwp0
2234422
79: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:23:47.182 id:Eguu4gWq0
この問題イメージ的には
2を何日か繰り返しまくる
→3を何日か繰り返しまくる
→4を何日か繰り返しまくる
みたいにして追い詰めていく感じかな
76: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:21:58.886 id:xwUvtCx50
2234234
どや！
80: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:24:15.204 id:xwUvtCx50
>>76
これ>>41と同じだった
これじゃダメなんか？
41 ：以下、？ちゃんねるからVIPがお送りします：2018/07/25(水) 00:51:02.379 ID:1q0d+b3q0.net
2234432
84: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:31:04.388 id:ksJBLrW7a
>>80
最初に2回2を確認しなくてもいける
234432が正解
87: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:33:54.987 id:xwUvtCx50
>>84
最小の手数にしろって書いてないから正解だな！
90: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:37:17.741 id:ksJBLrW7a
>>87
最小の手数にしてね
98: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:39:54.982 id:e7Jh81940
1問目全然わかんなかったから早く出して
100: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:42:08.009 id:ksJBLrW7a
２問目
おれと、お前と、なんｊ民がそれぞれ鍵のかかった箱の中にいる
おれらは以下のことを知っている
・鍵は暗号式で3桁のパスワード(000~999)を入力することで解錠できる
・パスワードの3桁の合計は9である
・パスワードの数字は100の位≦10の位≦1の位である
おれらは互いにコミュニケーションが取れない。しかしいつだれが解錠に成功したかは知ることができる
あるとき、おれはパスワードの100の位の数字を知り、お前は10の位の数字を知り、なんｊ民は1の位の数字を知ったが、誰も解錠することができなかった
解錠できないということが分かったお前はパスワードが分かり解錠した
続いてなんｊ民が解錠に成功した
最後におれが解錠に成功した
さてパスワードは？
105: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:44:47.262 id:nGPOx6gCa
他の2人がパスワードを知ったことを同時に知れたのか？
110: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:50:30.543 id:ksJBLrW7a
>>105
知れた
おれがパスワードの100の位の数字を知り、お前が10の位の数字を知り、なんｊ民が1の位の数字を知り
かつ
それぞれがそれぞれの数字を知ったことを知り
かつ
その時点で３人が全員解錠できなかったことを知って
お前が解錠できる状況が出来上がる
112: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:51:44.415 id:xwUvtCx50
解錠しようとするチャンスは一度きりってことなんか？
116: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 01:54:42.635 id:ksJBLrW7a
>>112
全員確実に分かったとき以外は解錠しない
118: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:01:56.117 id:Eguu4gWq0
027？
119: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:01:58.365 id:xwUvtCx50
0～2、2～4、4～6
まではわかった
120: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:02:22.713 id:ZzjDHANUd
制約
百の位+十の位+1の位=9
百の位<=十の位<=1の位
初期状態
皆わからない
→百の位は3未満、1の位は4以上8未満
みんなわからないという情報から
10の人がわかる
→百の位は3未満、1の位は4以上8未満という情報と制約の情報から10の人がわかる
→10の人が仮に1の時百の位が0なら1の位は8になり矛盾
→10の人が1なら100の人が1だとわかる
みんなわからないという情報から
10の人がわかるという情報から1がわかる
→7
みんなわからないという情報から
10の人がわかるという情報から1がわかるという情報から100の人がわかる
711かな？
121: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:03:16.349 id:ZzjDHANUd
>>120
逆だ117だ
124: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:08:12.042 id:ksJBLrW7a
>>120-121
完璧
126: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:08:56.124 id:Eguu4gWq0
>>120
すげー
122: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:04:02.341 id:e7Jh81940
すげえな
123: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:07:43.828 id:xwUvtCx50
そうか018もあるのか
125: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:08:45.332 id:ZzjDHANUd
>>123
018だと
最初の時点で8の人がわかる
128: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:10:31.385 id:xwUvtCx50
>>125
だから018じゃなくて117だと真ん中の人がわかるってことね
129: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:13:45.504 id:Eguu4gWq0
3問目に期待！挽回するぞ
133: 以下、5ちゃんねるからVIPがお送りします 2018/07/25(水) 02:28:20.819 id:ksJBLrW7a
すまんもう寝るけど問題だけ置いとくわ
図のような環境がある
AからCにすべての円盤を移動させたい
ルール
・一度に一枚だけ円盤を移動できる
・小さい円盤の上に大きい円盤はおけない
・棒ABC以外のところに円盤はおけない
これに
・隣接する棒にしか移動させることができない
を追加
参考文献
