問題：現(xiàn)在有100瓶藥，只有1瓶是有毒的，老鼠試完藥后，需要3天才能才能知道藥是否有毒，而現(xiàn)在需要3天知道100瓶中哪1瓶有毒，請(qǐng)問最少需要多少只老鼠。

方案：

因?yàn)?^7=128>=100，最少需要7只 將1~100轉(zhuǎn)換為2進(jìn)制數(shù)，一共7位。 假設(shè)對(duì)于某數(shù)的2進(jìn)制為：C1 C2 C3 C4 C5 C6 C7 老鼠mi將ci為1的藥都試了，若mi在3天后死了，說明毒藥為2進(jìn)制的第ci位為1的十進(jìn)制對(duì)應(yīng)的藥。 如果死了C1 C2 C3，表明藥的二進(jìn)制的第1,2,3位都為1

?

總結(jié)

以上是生活随笔為你收集整理的老鼠试药的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。