老鼠喝药问题(筛选特例问题)

老鼠喝药问题(筛选特例问题)：

（用于自学和分享）

问题描述：

         有1瓶毒药和99瓶水，共100瓶液体，需要用小白鼠检验哪瓶有毒。PS：毒药不会因为混合其他液体降低毒性。

 

解决办法：

         将100瓶液体进行编号并对老鼠的分配如下：

将每列二进制编号中含有1的瓶子中液体进行混合，共可混合出7种，然后令老鼠喝（如：一号老鼠喝64号[64=100 0000B]、65号[65=100 0001B]……100号[100=110 0100B]瓶子；二号老鼠喝32号[32=010 0000B]、33号[33=010 0001B]……99号、100号；七号老鼠喝1号、3号、5号……瓶子中液体混合物）。

 

若1号4号5号老鼠死亡：即老鼠所在列的编号为：1001100  -->其十进制表示为：2^6+2^3+2^2 = 76   即第76瓶液体有毒。