智力題分析

實驗室裏有1000個一模一樣的瓶子,但是其中的一瓶有毒。可以用實驗室的小白鼠來測試哪一瓶是毒藥。
如果小白鼠喝掉毒藥的話,會在一個星期的時候死去,其他瓶子裏的藥水沒有任何副作用。
請問最少用多少隻小白鼠可以在一個星期以內查出哪瓶是毒藥 
 
其實10只老鼠能測出1024個藥瓶中有毒的那個,分析如下:
1024個藥瓶對應標籤如下:
9 <------- 0
1:0000000001
2:0000000010
3:0000000011
4:0000000100
5:0000000101
6:0000000110
7:0000000111
............
............
............
1024:1111111111

老鼠標記每個比特位位置:0 ---> 9
可以看到
1號藥瓶,被0號老鼠試過
2號藥瓶,被1號老鼠試過
3號藥瓶,被0號和1號老鼠試過
4號藥瓶,被3號老鼠試過
5號藥瓶,被3號和0號老鼠試過
............
............
............
1024號藥瓶,被0到9號老鼠試過
假設結果是7號8號5號3號老鼠死了那麼他們對應的藥瓶號是多少呢?
00110101000
這不就找到了嗎?
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章