1000瓶葯水，1瓶有毒葯，幾只小白鼠能夠找出毒葯
1000瓶葯水，1瓶有毒葯，服用后一小時毒發，毒葯可以無限稀釋，那么一小時內用幾只小白鼠能夠找出毒葯？ 假如是8瓶葯水，3只小白鼠。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 每位數表示一只老鼠，0-7表示 ...
原文：有 1000 個一模一樣的瓶子，其中有 999 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 10 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯？
根據 ，所以 個老鼠可以確定 個瓶子具體哪個瓶子有毒。具體實現跟 個老鼠確定 個瓶子原理一樣。 一位表示一個老鼠， 表示 個瓶子。也就是分別將 號瓶子的葯混起來給老鼠 吃， 號瓶子的葯混起來給老鼠 吃， 號瓶子的葯混起來給老鼠 吃，哪個老鼠死了，相應的位標為 。如老鼠 死了 老鼠 沒死 老鼠 死了，那么就是 號瓶子有毒。同樣道理 個老鼠可以確定 個瓶子 的 次方 ，現在先將老鼠排成一列，做一個數 ...
2012-03-27 10:37 2 18451 推薦指數：
相關推薦
1000瓶毒葯里面只有1瓶是有毒的,毒發時間為24個小時,問需要多少只老鼠才能在24小時后試出那瓶有毒。
答案：10只 解：將1000瓶毒葯按照1~1000進行編號，並按照其編號轉換為二進制0000000001~1111101000（因為1000的二進制有效位數是10位所以這里取十位的二進制），每一瓶毒葯都有一個對應的10位的二進制編號。 將毒葯二進制編號中第十位數為1的所有毒葯取少許 ...
有一千瓶水，其中有一瓶是有毒的，老鼠喝了毒的水會在七天后死亡，請問需要幾只老鼠才能找出有毒的那瓶水？
思路： 使用二進制的格式來給每瓶水做標記， 然后可以看出1000瓶水需要二進制數的位數為10位，所以找10只小白鼠，第一只小白鼠只和二進制數第一位為1的水，第二支小白鼠喝二進制數第二位為1的水，以此類推，第10只小白鼠喝二進制數第10位為1的水。 假如7天后1，3，5三只小白鼠死了 ...
小白鼠試毒葯問題
題目如下： 實驗室里有1000個一模一樣的瓶子，但是其中的一瓶有毒。可以用實驗室的小白鼠來測試哪一瓶是毒葯。如果小白鼠喝掉毒葯的話，會在一個星期的時候死去，其他瓶子里的葯水沒有任何副作用。請問最少用多少只小白鼠可以在一個星期以內查出哪瓶是毒葯： a. 9 b. 10 ...
我的網站終於連續一星期，ip數1000以上了
相信每個程序員都有一個站長夢，我也是如此。說來慚愧，從2015年4月份開始，我投入了50塊的域名費用，50塊的空間費用，現在才回本。 由於終於從百度聯盟的手里賺了一百塊，按耐不住的菜鳥之沖動，於是決定寫篇文章記錄一下。 我的小站的關鍵事件有3件，現在記錄先來分享 ...
JS獲取當前日期及 js獲取當前時間和一星期前的時間
var myDate = new Date(); new Date（） 代表當前 年 月 日 時 分 秒； myDate.getYear(); //獲取當前年份（2位），get ...
十只老鼠和一千瓶毒葯的故事。。。
問題描述：有1000個一模一樣的瓶子，其中有999瓶是普通的水，有1瓶是毒葯。 任何喝下毒葯的生命都會在一星期之后死亡。現在你只有10只小白鼠和1個星期的時間，如何檢驗出哪個瓶子有毒葯？ 解答： 根據2^10=1024，所以10個老鼠可以確定1000個瓶子具體 ...
問題：有1000杯水，其中有一杯是毒水，現在需要從中找出含毒葯的水，可以用老鼠來實驗；老鼠如果喝了有毒的水，一個小時內必死，請問如何安排試驗，能夠用最少的實驗材料在一個小時內檢測出有毒的水？
對於每一杯水，我們可以選擇讓哪些老鼠喝，哪些老鼠不喝，將10個老鼠編號，就可以將老鼠們的喝與不喝的情況轉化成二進制，比如1號鼠和3號鼠喝，那二進制就是0000000101，那我們可以用這個二進制標識一杯水，因為2的10次方是1024，因此每杯水的二進制都可以不一樣。一個小時內，喝了有毒的水的老鼠 ...