測(cè)試面試-有1000瓶水,其中有一瓶有毒,小白鼠只要嘗一點(diǎn)帶毒的水24小時(shí)后就會(huì)死亡,至少要多少只小白鼠?
時(shí)間不是問題,24小時(shí)內(nèi)肯定可以找出有毒的那瓶。
給1000個(gè)瓶分別標(biāo)上如下標(biāo)簽(10位長(zhǎng)度):
0000000001 (第1瓶)
0000000010 (第2瓶)
0000000011 (第3瓶)
......
1111101000 (第1000瓶)
從編號(hào)最后1位是1的所有的瓶子里面取出1滴混在一起(比如從第一瓶,第三瓶,。。。
里分別取出一滴混在一起)并標(biāo)上記號(hào)為1。以此類推,從編號(hào)第一位是1的所有的瓶子
里面取出1滴混在一起并標(biāo)上記號(hào)為10?,F(xiàn)在得到有10個(gè)編號(hào)的混合液,小白鼠排排站,
分別標(biāo)上10,9,。。。1號(hào),并分別給它們灌上對(duì)應(yīng)號(hào)碼的混合液。24小時(shí)過去了,過來驗(yàn)尸吧:
從左到右,死了的小白鼠貼上標(biāo)簽1,沒死的貼上0,最后得到一個(gè)序號(hào),把這個(gè)序號(hào)換成10進(jìn)制的數(shù)字,就是有毒的那瓶水的編號(hào)。
檢驗(yàn)一下:假如第一瓶有毒,按照0000000001 (第1瓶),說明第1號(hào)混合液有毒,因此小白鼠的生死符為0000000001(編號(hào)為1的小白鼠掛了),0000000001二進(jìn)制標(biāo)簽轉(zhuǎn)換成十進(jìn)制=1號(hào)瓶有毒;假如第三瓶有毒,0000000011 (第3瓶),第1號(hào)和第2號(hào)混合液有毒,因此小白鼠的生死符為00000011(編號(hào)為1,2的鼠兄弟掛了),0000000011二進(jìn)制標(biāo)簽轉(zhuǎn)換成十進(jìn)制=3號(hào)瓶有毒。