- ベストアンサー
毒入りワインを判別するために必要な最低人数は何人か？
- 1000本のワインがあり、その中に1本は毒入りです。毒ワインを特定するためには最低何人のドレイが必要ですか？
- 毒入りワインを特定するためには、1000本のワインに対して1000人のドレイが必要です。彼らは1人1本のワインを検査することができます。
- 毒入りワインの特定には、1000本のワインと1000人のドレイが必要です。彼らは1人1本のワインを検査し、毒ワインが含まれているかどうかを確認します。
- kousan0222
- お礼率100% (7/7)
- 数学・算数
- 回答数7
- ありがとう数65
- みんなの回答 （7）
- 専門家の回答
質問者が選んだベストアンサー
ついでに書いておこうかな(^^) ２進数 １０進数 0 0 0 0 0 0 0 0 0 1 1番目のワイン 0 0 0 0 0 0 0 0 1 0 2番目のワイン 0 0 0 0 0 0 0 0 1 1 3番目のワイン 0 0 0 0 0 0 0 1 0 0 4番目のワイン ・・・【中略】・・・ 1 1 1 1 1 0 0 1 1 1 999番目のワイン 1 1 1 1 1 0 1 0 0 0 1,000番目のワイン 奴隷は上に1があればそれを飲む A B C D E F G H I J 10人
その他の回答 (6)
- 山田 太郎（@testman199）
- ベストアンサー率17% (438/2463)
#1ですが 順を追って飲ませるように書いてしまいましたが、 10人が飲むのは同時です。 (２．)で書いた事についての場合分けをじっくり理解してください。 10人であってもそれを拡張するだけです。
お礼
ありがとうございました！
- Takuya0615
- ベストアンサー率21% (329/1502)
心が優しいですね。 ただの数学で全員死なせるつもりで考えてみてはどうでしょう？
お礼
たくやさんも分かってたんですね。 理解してからそういうことだったんかとわかりました♪(´∨｀)
- ORUKA1951
- ベストアンサー率45% (5062/11036)
ヒント ２進数１０桁で、１０進数1,023まで表せるということ。
お礼
先程の回答助かりました！
- f272
- ベストアンサー率46% (8469/18132)
もしワインが4本だったら、2人で大丈夫だよね。ワインをA,B,C,Dとして 一人目がA,Bを飲み、二人目がA,Cを飲めば、両方が死ねばAだし、一人目だけ死ねばB、二人目だけ死ねばC、二人とも大丈夫ならDだとわかる。 1000本ワインがあっても考え方は同じ。
お礼
ありがとうございます(^ω^)
- koko_u_u
- ベストアンサー率18% (216/1139)
一人の奴隷に 500本から一滴ずつ取り出したワインを飲ませて、20時間後に死ねば、その 500本のどれかに毒が盛られていたことが判断できます。 もう一人奴隷がいたとして、あなたはどうしますか？残り 500本のワインを飲ませますか？違いますよね？
お礼
いえ毒入りのワイン一本を「これだ！」と断定できなければならないのです(´・ω・｀)
- 山田 太郎（@testman199）
- ベストアンサー率17% (438/2463)
ワインに1～1000の番号をつけます １． ワインを1～500((1))と501～1000((2))に分けます 囚人Aに(1)のワインを1滴づつ飲ませます 囚人Aが死んだら(1)のワインに毒が、死なないなら逆 ２． ワインを1～250((1))と251～500((2))と501～750((3))と751～1000((4))に分けます 囚人Aに(1)と(2)のワインを1滴づつ飲ませます 囚人Bに(1)と(3)のワインを1滴づつ飲ませます 囚人Aと囚人Bが死んだら(1)のワインに毒が、 囚人Aだけ死んだら(2)のワインに毒が、 囚人Bだけ死んだら(3)のワインに毒が、 どちらも死なないなら(4)のワインに毒が、 ３． ってな感じで囚人２人でワインを1/4に絞れます。 これを進めると10人で1024本(２進数１０桁)のワインまで判別できます。
お礼
うーん…そうしちゃうと時間制限に間に合わないんですよね(´・ω・｀) 結果がでるまでに少なくとも10時間かかるんでd(・ω・｀)
お礼
二進法で番号をふって、1桁目が1のやつをAが毒味、2桁目が1のやつをBが、3桁目が1のやつをCが…10桁目が1のやつをJが担当すれば良いんですね！ こういうのって閃くものなのでしょうか… さすがです。 パソコンか何かの知識でこんな問題があるんでしょうか