二進制算法問題解析——1000瓶藥水,1瓶有毒藥,幾隻小白鼠能夠找出?

題目:1000瓶藥水,1瓶有毒藥,服用後一小時毒發,毒藥可以無限稀釋,那麼一小時內用幾隻小白鼠能夠找出毒藥? 不鑽牛角尖,不是IQ題。這個題目網上其他博客已經有很詳細的答案,這裏主要用一種更好理解的方式去呈現。 將問題規模縮小去理解解決方法。具體實現與3老鼠確定8瓶子原理一樣   第一,毒藥可以混合;第二,注意題目的限制條件;   從0-7的順序將三位的二進制數按順序(如圖)寫出來,寫好之後從橫向
相關文章
相關標籤/搜索