1。1000瓶藥,有一瓶汙染了並有毒,選用最少的小白鼠一次測試出哪一瓶是有毒的。(若有毒,小白鼠7天後死掉,7天做測試時間)
對每一瓶藥進行編號,並根據編號的二進位制數值,位1的讓相應的小白鼠喝,需要10位二進位制數來表示1000,所以需要10只小白鼠
7天後,看哪幾位對應的小白鼠死掉,則可以得到有毒的瓶的二進位制編號,進而指導瓶的編號
2。擴充套件,若允許14天作為測試時間,最少需要多少只小白鼠,仍是只有一瓶有毒
啟發:若有四瓶毒藥,用乙隻小白鼠,對瓶進行1-4編號,第一天喝第1瓶,第二天喝第2瓶,第三天喝第3瓶,第四天喝第4瓶,看小白鼠在哪天死掉
如果是第7天死掉,說明是1號瓶有毒;若第8天死掉,說明是2號瓶有毒。。。
給的期限是14天,第1~8天喂小白鼠,第7~14天可以做為**結果的時間,將瓶分成8組,每組125只,每組還是用1中的方法,編號1~125進行二進位制編碼,並根據二進位制1位喂小白鼠。第一天喝第一組的1~125瓶,若有毒在第7天死掉,並根據死掉哪幾位小白鼠知道該組中瓶的編號;第二天喝第二組的1~125號瓶,若有毒在第8天死掉。。。
每組125瓶,需要7位來表示,所以需要7只小白鼠
小白鼠 測驗毒藥問題
1.1000瓶藥,有一瓶汙染了並有毒,選用最少的小白鼠一次測試出哪一瓶是有毒的。若有毒,小白鼠7天後死掉,7天做測試時間 對每一瓶藥進行編號,並根據編號的二進位制數值,位1的讓相應的小白鼠喝,需要10位二進位制數來表示1000,所以需要10只小白鼠 7天後,看哪幾位對應的小白鼠死掉,則可以得到有毒的...
小白鼠和毒藥
有15個一模一樣的瓶子,其中有14瓶是普通的水,有1瓶是毒藥。任何喝下毒藥的生物都會在一天之後死亡。現在,你只有4只小白鼠和一天的時間,如何檢驗出哪個瓶子裡有毒藥?首先想到的是24 16,思路如下 將15轉換0b1111,從0001到1111有15個數給15個瓶子編號,給4只老鼠編號a b c d,...
小白鼠與毒藥
假設我們有很多瓶無色的液體 比如瓶數大於100瓶 其中有一瓶是毒藥,其它都是蒸餾水,實驗的小白鼠喝了以後會在5分鐘後死亡,而喝到蒸餾水的小白鼠則一切正常。現在假設只有5只小白鼠,請問一下,我們用這五隻小白鼠,5分鐘的時間,最多能夠檢測多少瓶液體的成分?分析 這道題的解法非常的巧妙,它使用了二進位制來...