とある論理パズルの質問です。 「ここに1000本のワインがあって、1つは毒入りだということが分かっています。 毒入りのワインを1滴でも飲むと、10h～20h（正確な時間は分からないしワインによって異なる）で死にます。 今から24h以内に、自分のドレイにワインを飲ませることで、どれが毒入りのワインかを判別したい。 毒入りのワインを特定するには最低何人のドレイが必要か？ 毒入りのワインは見た目や重さも他のワインと全く一緒です。」 この問題の回答には二進法で求め10人という答えを出しています。 合理的な答えの導き方ですが、自分はこの問題において他の考え方があります。 まず1000はちょうど10の三乗なので辺の長さが10の立方体のようにワインを縦、横、高さをそれぞれ10個づつ並べるします。そうすれば毒のあるワインは座標(x,,y,z)として表すことが出来るので、各辺の列を10人の奴隷が担当をすればその毒があるワインの座標を求めれることが出来る のではないでしょうか？ 二進法では奴隷が1～9人死に、この方法だと確実に3人が死にます。でも確率的に死ぬ人数が二進法より低くなります。 質問： 1000という数あっての方法ですが、この考え方に問題はありますか？ もしくはこれ以上に経済的な方法はありますか？ 自分一人の頭じゃあ、あってるかどうか分からないしこれが精一杯なのでどなたか頭の良い方教えてください!! http://matome.naver.jp/odai/2133113730422972301