星塚研究所

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

1000本のワインの中から一本の毒入りワインを奴隷を使って見つける方法

1: 風吹けば名無し 2020/07/15(水) 04:29:46.54 id:nusM3Jx2p
1000本の見た目がまったく同じワイン入りの瓶がある
その中に1本だけ毒入りのワインの瓶が入っている
その毒はほんの一滴でも飲むと確実に死ぬ
ただし遅効性の毒で、死ぬのは10~20時間後の間のどこかのランダムなタイミング
それを死んでもいい奴隷を使って毒入りのワインを1000本の中から見つける
24時間以内に見つけないといけない

最低何人の奴隷を使って見つけることができるか(死ぬ人数ではない)
最小人数を考えてほしい

 

5: 風吹けば名無し 2020/07/15(水) 04:30:42.65 id:nusM3Jx2p
死ぬ時間はきっちり決まってるわけじゃなくて完全にランダム
毒入りワインを2人の奴隷が飲んだとしても別々の時間で死ぬ

6: 風吹けば名無し 2020/07/15(水) 04:30:47.80 id:tFnJe6uJ0
1000人

7: 風吹けば名無し 2020/07/15(水) 04:30:49.36 ID:4AFaiWT/a
1人

8: 風吹けば名無し 2020/07/15(水) 04:30:50.43 id:wyxCURL5M
この手の答えは0やな

12: 風吹けば名無し 2020/07/15(水) 04:31:50.17 id:wyxCURL5M
最低とか聞かれたら引っ掛け疑うわ

16: 風吹けば名無し 2020/07/15(水) 04:32:35.06 id:FnEXXDotd
1000人や!生き残りの奴隷でワインパーティーするで

17: 風吹けば名無し 2020/07/15(水) 04:32:36.10 id:vPzOqtkQ0
そんなものはない

18: 風吹けば名無し 2020/07/15(水) 04:32:53.84 id:K8X4ywocM
一人やん

19: 風吹けば名無し 2020/07/15(水) 04:32:54.05 id:nusM3Jx2p
最小は偶然とかの結果論は除外してほしい
結果が出る前の「確実に見つけられるであろう一番少ない人数」のこと

21: 風吹けば名無し 2020/07/15(水) 04:33:13.51 id:wJ7eAeNxa
うーん、1000!

24: 風吹けば名無し 2020/07/15(水) 04:33:37.70 id:YPG7wvzM0
9か10人のどっちか

25: 風吹けば名無し 2020/07/15(水) 04:33:38.51 id:xdvOlqq9M
1000本ごちゃ混ぜにしてその一滴を奴隷に飲ませるんやで

26: 風吹けば名無し 2020/07/15(水) 04:33:39.24 ID:4Rt6BOVi0
1人で成分分析をする

27: 風吹けば名無し 2020/07/15(水) 04:33:42.09 id:RdUXwfjb0
二進数使えば2^10で10人

これ正解やろ

104: 風吹けば名無し 2020/07/15(水) 04:45:51.88 id:nusM3Jx2p
>>27
正解!!

正解は10人
二進数を利用したパターンモデルで見つける

奴隷は「死ぬ」「死なない」の2パターンを作れる
これを利用して二進数モデルを作って見つける
1000本のワイン全てに番号を割り振ってそれらの番号を全て10桁の二進数に変換する
例えば3なら「0000000011」に変換できる
そして全ての番号を変換した後に
奴隷10人にそれぞれ「1桁目の番号が1のワインを飲む」みたいに飲むワインを担当させる
例えば1桁目、2桁目、10桁目を飲む奴隷が死んだ場「1000000011」のワインに毒が入ってることになる
それをまた10進数に変換して515番目のワインが毒入りってことになる

296: 風吹けば名無し 2020/07/15(水) 05:11:02.31 id:E7oSkRGz0
>>104
はえ~~~~~~~~~めっちゃ賢い……

28: 風吹けば名無し 2020/07/15(水) 04:33:48.17 id:ZgVB1Rxv0
毒検出出来る技術ある奴隷1人に調べて貰えばええんちゃうの?

36: 風吹けば名無し 2020/07/15(水) 04:34:46.85 id:RdUXwfjb0
またワイ何かやっちゃいました?

 

40: 風吹けば名無し 2020/07/15(水) 04:35:45.32 id:W4X+dXiT0
情報量的に考えたら
log2 1024
で10人で十分のような

42: 風吹けば名無し 2020/07/15(水) 04:36:03.55 id:Pg22lNbw0
30人やろ
10×10×10本を3次元で並べてxyzそれぞれ10人ずつワインを飲む
んでx=3、y=7、z=8の3人が死んだとすればその座標のワインに毒が入ってる

50: 風吹けば名無し 2020/07/15(水) 04:37:20.14 ID:78xKpztF0
>>42
これ賢くないか?

57: 風吹けば名無し 2020/07/15(水) 04:37:50.56 id:OCmC3LYF0
>>42
発想おもしろい

96: 風吹けば名無し 2020/07/15(水) 04:45:09.04 id:Fsc7VidH0
>>42
時間考えたらこれなんちゃうか?
というか発想がすごいわ

131: 風吹けば名無し 2020/07/15(水) 04:48:11.21 id:joPPBJhTa
>>42
これイマイチ想像つかんのやがわかるやつ解説してくれんか?

249: 風吹けば名無し 2020/07/15(水) 05:03:42.38 id:y4XuuKB50
>>131
xを確定させる10人、yを確定させる10人、zを確定させる10人に割り振るって事かな

158: 風吹けば名無し 2020/07/15(水) 04:50:58.50 id:Pg22lNbw0
ちな>>42は中学受験のときにやった問題やから10進数の限界やな
2進数なら10人でいけるはず

168: 風吹けば名無し 2020/07/15(水) 04:52:10.43 id:WITQ+ilmr
>>42
賢いっていうかこれを2*2*2…って10次元にしたのが正解という

184: 風吹けば名無し 2020/07/15(水) 04:53:50.06 id:Pg22lNbw0
>>168
せやで

340: 風吹けば名無し 2020/07/15(水) 05:16:43.81 ID:8DvpKeMG0
>>42
これ結局2進数の話を別の視点から考えただけだと言う事に気づいた。
この調子で次元を増やしていくと
6×6×6
3×3×3×3
・・・
2×2×2×2×2×2×2×2×2×2=2^10
で最小になるって事なんやね
二進数って偉大やわ

314: 風吹けば名無し 2020/07/15(水) 05:13:44.56 id:LDfztXYya
何で二進数で解けるか分かってない奴多いから説明するで
1000本だと多すぎてイメージしずらいから8本のワインから毒入りを見つけるとする
この場合3人の奴隷を使えばOK
ワインを二進数でラベル付けして、どの奴隷に毒味させるか決めるんや
000、001、010、011、100、101、110、111で8パターン
各奴隷は一つの桁を担当して1なら飲む、0なら飲まないという具合や
イメージしやすいように奴隷を内川、吉村、村田とすると
例えば011のラベルのワインは吉村と村田に飲ませ、
100なら内川だけに飲ませるという感じや

結果3人とも**ば、毒の入ってたワインは111のラベルのワインだったことが分かる

これを10にんの奴隷でやれば1024本までラベル付けが可能
言うなれば>>42の10次元版やな

350: 風吹けば名無し 2020/07/15(水) 05:18:47.57 id:tt4POqHl0
>>314
マジでありがたい
凄いんだなぁ

363: 風吹けば名無し 2020/07/15(水) 05:21:49.23 id:LmWeoQRS0
2進数ラベルつけたところで10~20時間後にランダムで死ぬんやろ?どのワインで死んだかわからんやん

マジレスしてくれ

369: 風吹けば名無し 2020/07/15(水) 05:23:00.84 id:uBxxOcUK0
>>363
>>314

379: 風吹けば名無し 2020/07/15(水) 05:24:38.95 id:LmWeoQRS0
>>369
サンガツ
納得したわ

46: 風吹けば名無し 2020/07/15(水) 04:36:15.02 id:zP63FsCA0
酒はダメなんでオレンジジュースください

51: 風吹けば名無し 2020/07/15(水) 04:37:21.96 id:WBFiySpWF
まず毒を入れたやつを捕まえて吐かせろよ

62: 風吹けば名無し 2020/07/15(水) 04:38:17.99 ID:N+km4yXKp
どれが毒入りかわかったところで未開封のワイン一本も残らないんじゃ何のメリットもねぇ

73: 風吹けば名無し 2020/07/15(水) 04:40:49.96 id:V1pkxTtd0
>>62
999本チェックすればええんやから99.9%の確率で安全な未開封のワインを入手できるぞ

69: 風吹けば名無し 2020/07/15(水) 04:40:05.40 id:Qe45jPxLp
1...飲む
0...飲まない

10人並べる
一本目のワインから順に以下のようにして飲ませる
0000000001
0000000010
0000000011

これは見たとおり二進数表記なのでこのまま1023通りの表現が出来る
あとは死んだ人の組み合わせで何本目か判断できる

82: 風吹けば名無し 2020/07/15(水) 04:42:51.41 id:QZM3XCp5M
>>69
どうやって判別できるように1000通りの飲ませ方するんや

99: 風吹けば名無し 2020/07/15(水) 04:45:19.93 id:Al2Vc4iQ0
>>82
それを正に説明しとるやんけ

108: 風吹けば名無し 2020/07/15(水) 04:46:17.48 id:Qe45jPxLp
>>82
1...飲む人
0...飲まない人

1本目0000000001
2本目0000000010
3本目0000000011

数字は各囚人だと思ってくれ
一番右のやつだけ死んだら1本目が毒入り
右から2番目の奴だけ死んだら2本目が毒入り
両方死んだら3本目が毒入り

89: 風吹けば名無し 2020/07/15(水) 04:43:36.03 id:gJ6U1zrO0
>>69
はえ

97: 風吹けば名無し 2020/07/15(水) 04:45:09.58 ID:nU/VILesd
>>69
やってる間に10時間以上経過して時間切れそう

94: 風吹けば名無し 2020/07/15(水) 04:44:32.30 id:wJ7eAeNxa
はえ~頭ええなあ

120: 風吹けば名無し 2020/07/15(水) 04:47:23.06 ID:+sxTTfpq0
こういう系って大体二進数だよな

169: 風吹けば名無し 2020/07/15(水) 04:52:12.44 ID:7rrlmDSz0
なるほど

360: 風吹けば名無し 2020/07/15(水) 05:21:43.18 ID:YX/Kne580
解説見て納得したわ

330: 風吹けば名無し 2020/07/15(水) 05:15:49.10 ID:0uMDFARV0
ワインは捨てる
奴隷は解放する
これがほんまの正解やけどな


参考文献

https://swallow.5ch.net/test/read.cgi/livejupiter/1594754986/