算法,16瓶水,有一瓶有毒,假設一隻小白鼠喝一滴水,一個小時後會死亡,一個小時找出那瓶有毒的水至少需要幾隻小白鼠?

首先16瓶水,編號0000,0001…1110,1111。然後讓第一隻小白鼠喝最低位爲1的水,第二隻小白鼠喝次最低位爲1的水,第三隻小白鼠喝第三位爲1的水,第四隻小白鼠喝最高位爲1的水。一個小時後看小白鼠的存活狀態。若小白鼠全活則0000,即0000的那瓶水有毒,若第一隻死了,其他全活則0001,即0001的那瓶有毒,以此類推。則可以看出只需要4只小白鼠就可以找出有毒的那瓶水。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章