注射液が８本、いずれも十分な量があり、そのうち２本が致死的な毒薬であることがわかっている。
何匹かのネズミに注射液を混合して注射してどれが毒薬かを特定したい。
複数の注射液を混合して注射をしても毒性は変わらないとする。
各々のネズミに注射できるのは１回だけである。
必要なネズミの最小数はいくつか？
ソース
回答
knowledge.nurse-senka.jp
cerij.or.jp
igaku-shoin.co.jp
igaku-shoin.co.jp
注射液8本のうち2本が致死的な毒薬である場合、毒薬を特定するために必要なネズミの最小数は3匹です。
この問題は組み合わせの論理を用いて解決します。各ネズミに異なる組み合わせの注射液を与え、結果から毒薬を特定します。具体的には、3匹のネズミに対して以下のように注射液を組み合わせます：
ネズミ1: 注射液1, 2, 3, 4
ネズミ2: 注射液1, 2, 5, 6
ネズミ3: 注射液1, 3, 5, 7
この方法で、どのネズミが死亡するかによって毒薬の組み合わせを特定できます