測(cè)試面試-有1000瓶水,其中有一瓶有毒,小白鼠只要嘗一點(diǎn)帶毒的水24小時(shí)后就會(huì)死亡,至少要多少只小白鼠?

測(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)瓶有毒。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 兜兜轉(zhuǎn)轉(zhuǎn),回首一想,只有自己還沉浸在過去的情誼之中。可是,已有六七年光陰的分別,從前,心里滿是回憶與感激,還有珍惜...
    小烏龜慢慢爬_閱讀 210評(píng)論 0 0
  • 中午放學(xué)回來,給買了條夏涼褲,高興壞了,穿著挺合身的,吃完午飯后,讀了10分鐘的課外書然后就躺床上睡覺了,睡醒后起...
    單鵬_7f01閱讀 196評(píng)論 0 0
  • 端端的猴被被 端端的媽媽結(jié)束了五天的旅游,今天下午返回銀川,順便將她帶回,明天還要上幼兒園。媽媽抱著端端,小姨帶上...
    雄風(fēng)05yz閱讀 334評(píng)論 0 0
  • 接著我們的上一篇文章繼續(xù)往下進(jìn)行.在這一篇文章當(dāng)中我們會(huì)設(shè)置一個(gè)數(shù)據(jù)庫,創(chuàng)建我們的第一個(gè)model.并且快速的介紹...
    股金雜談閱讀 1,054評(píng)論 0 1

友情鏈接更多精彩內(nèi)容