- スレ立てるまでもない質問はここで 138匹目
839 ：デフォルトの名無しさん[sage]：2014/10/10(金) 15:52:19.30 ID:n6J/8Am4 - パズル板からの出張
1000本中２本のみ毒の入ったワインがあります。
毒入りのワイン2本はどちらか一方を飲んでも毒の効果は現れませんが
両方を飲むとどんなに少量でも10〜20時間で死に至ります。
奴隷を使って毒入りのワインを24時間以内に特定するには、
奴隷は最低何人必要か答えなさい 。
組み合わせを使って毒のパターンに割り当てる人数を抑えた例（全４本）
208 ：□７×７＝４□□：2014/10/10(金) 15:17:19.98 ID:+lGzdsX7
1234_______________ＡＢＣ3名
1100 Ａ ＝Ａ死亡
1010 Ｂ ＝Ｂ死亡
1001 ＡＢ ＝ＡＢ死亡
0110 Ｃ ＝Ｃ死亡
0101 ＡＣ ＝ＡＣ死亡
0011 無し
失敗した例
1234_______________ＡＢＣ3名
1100 Ａ ＝ＡＢＣ死亡
1010 Ｂ ＝ＡＢＣ死亡
1001 Ｃ ＝ＡＢＣ死亡
0110 ＡＢ ＝ＡＢＣ死亡
0101 ＢＣ ＝ＡＢＣ死亡
0011 ＡＢＣ ＝ＡＢＣ死亡
（死亡者からワインの特定が出来ない
1000本から2本の毒ワインを特定する為の最小人数って分かりますかね？
プログラミングの知識がないと手に負えなそうなので、ここで質問。
|