1000瓶葯水，1瓶有毒葯，幾只小白鼠能夠找出毒葯
1000瓶葯水，1瓶有毒葯，服用后一小時毒發，毒葯可以無限稀釋，那么一小時內用幾只小白鼠能夠找出毒葯？ 假如是8瓶葯水，3只小白鼠。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 每位數表示一只老鼠，0-7表示 ...
原文：誰能找出毒葯？
今天，和一個朋友談論了一個有趣的問題： 有 個一模一樣的瓶子，其中有 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯 眨看之下，貌似： 有一堆砝碼，有一個不准，最少幾次稱量可以找出這個砝碼 但這問題關鍵是： 你只有一次驗證答案的機會 不管你采取什么措施，你只能揭曉答案一次。 我是學計算機的，所以對數字比較敏感。 ...
2012-04-01 19:14 25 3376 推薦指數：
相關推薦
老鼠和毒葯的問題
今天分享一道很有意思的問題。 題目： 有1000只一模一樣的瓶子，編號1-1000。其中999瓶是水，一瓶是看起來像水的毒葯。只要老鼠喝下一小口毒葯，一天后則死亡。現在，你有7只老鼠和一天的時間，如何檢驗出哪個號碼瓶子里是毒葯？ 答案：根據2^10=1024，所以10個老鼠可以確定 ...
經典老鼠毒葯問題
問題1. 有 1000 個一模一樣的瓶子，其中有 999 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 10 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯？ 問題2. 有 8 個一模一樣的瓶子，其中有 7 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯 ...
“底薪+提成”是慢性毒葯
一位身價過億的老爺爺偷偷告訴我：“底薪+提成”是慢性毒葯，只會腐蝕員工的積極性，導致：優秀員工進不來，無能員工趕不走，最終留下4個坑！ 1、第一坑：老員工沒動力，新員工留不住 由於員工水平相差較大 ...
客戶懂點代碼是最致命的毒葯
這里絕對不是吐槽，只是記錄一個非常搞笑的事情。 台企業向來以絕對的服務稱道，即使客戶 Naive ，Simple。作為銀行的網站，在項目快上線的時候，一聲驚雷傳來，將所有 ...
【每天進步一點】毒葯和老鼠的研究
之前碰到過毒葯和老鼠，雞蛋和稱的問題，每次都拿筆在紙上推敲很久，這類問題今天終於有了完整的解決思路。 基礎： 1.整數的二進制表達式 1000的二進制表達式是什么呢？ 1000的二進制表達式為 1111101000 = 29 + 28 + 27 + 26 + 25 + 23 ...
問題：有1000杯水，其中有一杯是毒水，現在需要從中找出含毒葯的水，可以用老鼠來實驗；老鼠如果喝了有毒的水，一個小時內必死，請問如何安排試驗，能夠用最少的實驗材料在一個小時內檢測出有毒的水？
對於每一杯水，我們可以選擇讓哪些老鼠喝，哪些老鼠不喝，將10個老鼠編號，就可以將老鼠們的喝與不喝的情況轉化成二進制，比如1號鼠和3號鼠喝，那二進制就是0000000101，那我們可以用這個二進制標識一 ...
小白鼠試毒葯問題
題目如下： 實驗室里有1000個一模一樣的瓶子，但是其中的一瓶有毒。可以用實驗室的小白鼠來測試哪一瓶是毒葯。如果小白鼠喝掉毒葯的話，會在一個星期的時候死去，其他瓶子里的葯水沒有任何副作用。請問最少用多少只小白鼠可以在一個星期以內查出哪瓶是毒葯： a. 9 b. 10 ...