星塚研究所

数学を主とした形式科学,自然科学,大学・大学院に関する2chと5chのまとめサイト

「5つの箱でワイが入っている箱を見つけろ」【問題】

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
一日の終わりと次の日の始まりに2回続けて開けてもいいんだな?

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
2問目

おれと、お前と、なんj民がそれぞれ鍵のかかった箱の中にいる

おれらは以下のことを知っている
・鍵は暗号式で3桁のパスワード(000~999)を入力することで解錠できる
・パスワードの3桁の合計は9である
・パスワードの数字は100の位≦10の位≦1の位である

おれらは互いにコミュニケーションが取れない。しかしいつだれが解錠に成功したかは知ることができる

あるとき、おれはパスワードの100の位の数字を知り、お前は10の位の数字を知り、なんj民は1の位の数字を知ったが、誰も解錠することができなかった

解錠できないということが分かったお前はパスワードが分かり解錠した
続いてなんj民が解錠に成功した
最後におれが解錠に成功した

さてパスワードは?

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の位の数字を知り、なんj民が1の位の数字を知り
かつ
それぞれがそれぞれの数字を知ったことを知り
かつ
その時点で3人が全員解錠できなかったことを知って
お前が解錠できる状況が出来上がる

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以外のところに円盤はおけない

ここまでがハノイアルゴリズム

これに
・隣接する棒にしか移動させることができない

を追加


参考文献

http://hebi.5ch.net/test/read.cgi/news4vip/1532445918/