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

(用于自学和分享)

问题描述:

         有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号……瓶子中液体混合物)。

 

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

 

相关文章:

  • 2022-12-23
  • 2021-04-25
  • 2021-05-29
  • 2021-09-01
  • 2021-06-30
猜你喜欢
  • 2021-11-14
  • 2022-12-23
  • 2021-06-14
  • 2021-09-15
  • 2021-05-02
  • 2021-12-17
相关资源
相似解决方案