[單選題]
?????? 1000 個(gè)瓶子中有一瓶毒藥，一只老鼠吃到毒藥一周之內(nèi)會(huì)死，如果要在一周之內(nèi)檢測(cè)出有毒藥的一瓶，問(wèn)至少需要幾只老鼠？
A. 8
B. 10
C. 32
D. 999
分析解析：
?????? 根據(jù)2^10=1024，所以10個(gè)老鼠可以確定1000個(gè)瓶子具體哪個(gè)瓶子有毒。具體實(shí)現(xiàn)跟3個(gè)老鼠確定8個(gè)瓶子原理一樣。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
??????? 一位表示一個(gè)老鼠，0-7表示8個(gè)瓶子。也就是分別將1、3、5、7號(hào)瓶子的藥混起來(lái)給老鼠1吃，2、3、6、7號(hào)瓶子的藥混起來(lái)給老鼠2吃，4、5、6、7號(hào)瓶子的藥混起來(lái)給老鼠3吃，哪個(gè)老鼠死了，相應(yīng)的位標(biāo)為1。如老鼠1死了、老鼠2沒(méi)死、老鼠3死了，那么就是101=5號(hào)瓶子有毒。
同樣道理10個(gè)老鼠可以確定1000個(gè)瓶子
