1000瓶水有1瓶水有毒,老鼠喝一滴就會死,但是需要一周毒發,請問最少需要多少老鼠多少時間才能找到那瓶有毒的水。
一個典型的二進制應用問題,將0~999用二級制表示出來為:
0000000000
...
1111100111
將老鼠編號1~10,編號為n的老鼠喝下第n位為1的瓶子的葯水,根據死亡結果比較即可得出答案。
1000瓶水有1瓶水有毒,老鼠喝一滴就會死,但是需要一周毒發,請問最少需要多少老鼠多少時間才能找到那瓶有毒的水。
一個典型的二進制應用問題,將0~999用二級制表示出來為:
0000000000
...
1111100111
將老鼠編號1~10,編號為n的老鼠喝下第n位為1的瓶子的葯水,根據死亡結果比較即可得出答案。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。