1000瓶水有1瓶水有毒,老鼠喝一滴就會死,但是需要一周毒發,請問最少需要多少老鼠多少時間才能找到那瓶有毒的水。


 

1000瓶水有1瓶水有毒,老鼠喝一滴就會死,但是需要一周毒發,請問最少需要多少老鼠多少時間才能找到那瓶有毒的水。

 

一個典型的二進制應用問題,將0~999用二級制表示出來為:

0000000000

...

1111100111

 

將老鼠編號1~10,編號為n的老鼠喝下第n位為1的瓶子的葯水,根據死亡結果比較即可得出答案。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM