３０本の缶ジュースの中に毒入りのものが１本混ざってしまった。成分鑑定をする手段がないのだが、なんとか工夫して毒入りの缶ジュースを判別しようと考えた。
毒は人間に飲ませるわけにはいかないので、甘い汁を好む虫を捕まえてきて判別に使うことにした。缶ジュースは３０本あるので３０匹捕まえようとしたが、あいにく５匹しか捕まえることができなかった。
毒は遅効性で、虫でも死ぬまでに２０時間かかる。しかし、一日以内に判別したい。
５匹の虫で毒入りの缶ジュースを判別することは可能だろうか。
もし可能なら、どのような方法をとればよいか。
可能
＜解説＞
２進数の考え方を使って、以下のように判別をおこなう。
缶ジュースに１～３０の番号をつける。
２進数・・・１０進数
００００１・・・ １
０００１０・・・ ２
０００１１・・・ ３
００１００・・・ ４
（中略）
１１０１１・・・２７
１１１００・・・２８
１１１０１・・・２９
１１１１０・・・３０
ＡＢＣＤＥ
虫にA、B、C、D、Eと名付け、２進数の１がつく番号の缶ジュースを少しずつ混ぜて、それぞれの虫に飲ませる。毒入りの缶ジュースを飲んだ虫は死ぬのだが、死んだ虫の組み合わせから何番の缶ジュースが毒入りだったかがわかる。
例）
Ｄの虫だけが死んだ→２番
ＡＢＣＥの虫が死んだ→２９番
