問題1. 有 1000 個一模一樣的瓶子，其中有 999 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 10 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯？
問題2. 有 8 個一模一樣的瓶子，其中有 7 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 3 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯？
確定問題是否可以解決：
2^10=1024>1000
2^3=8>=8
瓶子數不超過2的老鼠數次冪，都是可以解決的
問題1解決思路：
1. 把1000瓶標號：1,2,3,4,5,6...1000.
2. 所有老鼠排列在一起組成一個2進制隊列: 0000000000 0代表不喝，1代表喝
3. 0000000001代表第一瓶水被喝情況 0000000010代表第二瓶水被喝情況 0000000011代表第三瓶水被喝情況 0000000100代表第四瓶水被喝情況 ... 1111101000代表第1000瓶水被喝情況
4. 第7天，喝了毒葯的老鼠都死了，那個二進制隊列轉為為十進制就是毒葯的標號。比如第3只老鼠死亡，其他老鼠沒死，隊列為0000000100，第四瓶水有毒。第1，5，6，8老鼠死亡，其他沒死，隊列為0010110001，第177瓶水有毒。
問題2解決思路：
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一個老鼠，0-7表示8個瓶子。也就是分別將1、3、5、7號瓶子的葯混起來給老鼠1吃，2、3、6、7號瓶子的葯混起來給老鼠2吃，4、5、6、7號瓶子的葯混起來給老鼠3吃，哪個老鼠死了，相應的位標為1。如老鼠1死了、老鼠2沒死、老鼠3死了，那么就是101=5號瓶子有毒。
如果覺得這文章還算用心，請勞駕點擊右下角的推薦，這是對我們這些做開源分享的最大的肯定，謝謝。