【大廠智力題】瓶水有毒問題

瓶水有毒問題的變型有不少：web 1000瓶水有1瓶水有毒，老鼠喝一滴就會死，可是須要一月毒發，請問最少須要多少老鼠才能找到那瓶有毒的水。 1000瓶藥水，1瓶有毒，老鼠毒發24h，如何用最少的老鼠在24h內找出毒藥。 … 反正老鼠就不是立馬死（老鼠：我太難了）。因此在實際可行的狀況下，沒法利用1只老鼠測出哪瓶水有毒。svg 這個時候就須要動點腦筋了。若是你瞭解布隆過濾器，那麼這個問題對你來講，是

>>阅读原文<<