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

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

1: 風吹けばねたーる人 2020/07/15(水)

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

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

5: 風吹けばねたーる人 2020/07/15(水)

死ぬ時間はきっちり決まってるわけじゃなくて完全にランダム
毒入りワインを2人の奴隷が飲んだとしても別々の時間で死ぬ

6: 風吹けばねたーる人 2020/07/15(水)

1000人

7: 風吹けばねたーる人 2020/07/15(水)

1人

8: 風吹けばねたーる人 2020/07/15(水)

この手の答えは0やな

12: 風吹けばねたーる人 2020/07/15(水)

最低とか聞かれたら引っ掛け疑うわ

16: 風吹けばねたーる人 2020/07/15(水)

1000人や!生き残りの奴隷でワインパーティーするで

17: 風吹けばねたーる人 2020/07/15(水)

そんなものはない

18: 風吹けばねたーる人 2020/07/15(水)

一人やん

19: 風吹けばねたーる人 2020/07/15(水)

最小は偶然とかの結果論は除外してほしい
結果が出る前の「確実に見つけられるであろう一番少ない人数」のこと

21: 風吹けばねたーる人 2020/07/15(水)

うーん、1000!

24: 風吹けばねたーる人 2020/07/15(水)

9か10人のどっちか

25: 風吹けばねたーる人 2020/07/15(水)

1000本ごちゃ混ぜにしてその一滴を奴隷に飲ませるんやで

26: 風吹けばねたーる人 2020/07/15(水)

1人で成分分析をする

27: 風吹けばねたーる人 2020/07/15(水)

二進数使えば2^10で10人

これ正解やろ

104: 風吹けばねたーる人 2020/07/15(水)

>>27
正解!!

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

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

296: 風吹けばねたーる人 2020/07/15(水)

>>104
はえ~~~~~~~~~めっちゃ賢い……

28: 風吹けばねたーる人 2020/07/15(水)

毒検出出来る技術ある奴隷1人に調べて貰えばええんちゃうの?

36: 風吹けばねたーる人 2020/07/15(水)

またワイ何かやっちゃいました?

40: 風吹けばねたーる人 2020/07/15(水)

情報量的に考えたら
log2 1024
で10人で十分のような

42: 風吹けばねたーる人 2020/07/15(水)

30人やろ
10×10×10本を3次元で並べてxyzそれぞれ10人ずつワインを飲む
んでx=3、y=7、z=8の3人が死んだとすればその座標のワインに毒が入ってる

50: 風吹けばねたーる人 2020/07/15(水)

>>42
これ賢くないか?

57: 風吹けばねたーる人 2020/07/15(水)

>>42
発想おもしろい

96: 風吹けばねたーる人 2020/07/15(水)

>>42
時間考えたらこれなんちゃうか?
というか発想がすごいわ

131: 風吹けばねたーる人 2020/07/15(水)

>>42
これイマイチ想像つかんのやがわかるやつ解説してくれんか?

249: 風吹けばねたーる人 2020/07/15(水)

>>131
xを確定させる10人、yを確定させる10人、zを確定させる10人に割り振るって事かな

158: 風吹けばねたーる人 2020/07/15(水)

ちな>>42は中学受験のときにやった問題やから10進数の限界やな
2進数なら10人でいけるはず

168: 風吹けばねたーる人 2020/07/15(水)

>>42
賢いっていうかこれを2*2*2…って10次元にしたのが正解という

184: 風吹けばねたーる人 2020/07/15(水)

>>168
せやで

340: 風吹けばねたーる人 2020/07/15(水)

>>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(水)

何で二進数で解けるか分かってない奴多いから説明するで
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(水)

>>314
マジでありがたい
凄いんだなぁ

363: 風吹けばねたーる人 2020/07/15(水)

2進数ラベルつけたところで10~20時間後にランダムで死ぬんやろ?どのワインで死んだかわからんやん

マジレスしてくれ

369: 風吹けばねたーる人 2020/07/15(水)

>>363
>>314

379: 風吹けばねたーる人 2020/07/15(水)

>>369
サンガツ
納得したわ

46: 風吹けばねたーる人 2020/07/15(水)

酒はダメなんでオレンジジュースください

51: 風吹けばねたーる人 2020/07/15(水)

まず毒を入れたやつを捕まえて吐かせろよ

62: 風吹けばねたーる人 2020/07/15(水)

どれが毒入りかわかったところで未開封のワイン一本も残らないんじゃ何のメリットもねぇ

73: 風吹けばねたーる人 2020/07/15(水)

>>62
999本チェックすればええんやから99.9%の確率で安全な未開封のワインを入手できるぞ

69: 風吹けばねたーる人 2020/07/15(水)

1…飲む
0…飲まない

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

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

82: 風吹けばねたーる人 2020/07/15(水)

>>69
どうやって判別できるように1000通りの飲ませ方するんや

99: 風吹けばねたーる人 2020/07/15(水)

>>82
それを正に説明しとるやんけ

108: 風吹けばねたーる人 2020/07/15(水)

>>82
1…飲む人
0…飲まない人

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

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

89: 風吹けばねたーる人 2020/07/15(水)

>>69
はえー

97: 風吹けばねたーる人 2020/07/15(水)

>>69
やってる間に10時間以上経過して時間切れそう

94: 風吹けばねたーる人 2020/07/15(水)

はえ~頭ええなあ

120: 風吹けばねたーる人 2020/07/15(水)

こういう系って大体二進数だよな

169: 風吹けばねたーる人 2020/07/15(水)

なるほど

360: 風吹けばねたーる人 2020/07/15(水)

解説見て納得したわ

330: 風吹けばねたーる人 2020/07/15(水)

ワインは捨てる
奴隷は解放する
これがほんまの正解やけどな

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

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

  1. 名前:匿名 投稿日:2020/11/22(日) 18:39:42 ID:5d7ec0560 返信

    ナンバリングに4時間以上はかかる

トップへ戻る