8種藥水有且僅有一種有毒，藥水1小時見效，如今要求在1小時內找出有毒藥水，至少須要幾隻小白鼠？

對於這個題，不一樣於二分法找有毒的狀況，這個關鍵在於只能一次，這個是考察對二進制數據的理解，每隻老鼠在8小時後都有一個狀態，死亡或存活，對於題目，只有1個有毒，那麼總共8狀況。因此理論上3只老鼠就能夠標識這8種狀態了。編碼 具體就是如何分配這些老鼠的問題，這個問題能夠經過數字邏輯中的3-8編碼器的思想來解決，在保證單映射的狀況下怎麼對應都是能夠的。以下是一種對應方式。spa 0000_0001對應

>>阅读原文<<