有一千瓶水，其中有一瓶是有毒的，老鼠喝了毒的水會在七天后死亡，請問需要幾只老鼠才能找出有毒的那瓶水？
思路： 使用二進制的格式來給每瓶水做標記， 然后可以看出1000瓶水需要二進制數的位數為10位，所以找10只小白鼠，第一只小白鼠只和二進制數第一位為1的水，第二支小白鼠喝二進制數第二位為1的水，以此類推，第10只小白鼠喝二進制數第10位為1的水。 假如7天后1，3，5三只小白鼠死了 ...
原文：問題：有1000杯水，其中有一杯是毒水，現在需要從中找出含毒葯的水，可以用老鼠來實驗；老鼠如果喝了有毒的水，一個小時內必死，請問如何安排試驗，能夠用最少的實驗材料在一個小時內檢測出有毒的水？
對於每一杯水，我們可以選擇讓哪些老鼠喝，哪些老鼠不喝，將 個老鼠編號，就可以將老鼠們的喝與不喝的情況轉化成二進制，比如 號鼠和 號鼠喝，那二進制就是 ，那我們可以用這個二進制標識一杯水，因為 的 次方是 ，因此每杯水的二進制都可以不一樣。一個小時內，喝了有毒的水的老鼠必死，根據死亡情況和老鼠的編號就判斷出哪一杯水有毒，比如 號鼠和 號鼠死了，那有毒的那杯水的二進制編碼就是 。 ...
2020-03-30 18:56 0 1706 推薦指數：
相關推薦
1000瓶水有1瓶水有毒，老鼠喝一滴就會死，但是需要一周毒發，請問最少需要多少老鼠多少時間才能找到那瓶有毒的水。
1000瓶水有1瓶水有毒，老鼠喝一滴就會死，但是需要一周毒發，請問最少需要多少老鼠多少時間才能找到那瓶有毒的水。 一個典型的二進制應用問題，將0~999用二級制表示出來為： 0000000000 ... 1111100111 將老鼠編號1~10，編號為n的老鼠喝下第n位 ...
1000瓶毒葯里面只有1瓶是有毒的,毒發時間為24個小時,問需要多少只老鼠才能在24小時后試出那瓶有毒。
裝到一個瓶子中並讓第一只老鼠服下，假設這個老鼠二十四個小時死掉了，那么那瓶有毒的毒葯的二進制編號第十位 ...
有 1000 個一模一樣的瓶子，其中有 999 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 10 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯？
【1】根據2^10=1024，所以10個老鼠可以確定1000個瓶子具體哪個瓶子有毒。具體實現跟3個老鼠確定8個瓶子原理一樣。000=0001=1010=2011=3100=4101=5110=6111=7一位表示一個老鼠，0-7表示8個瓶子。也就是分別將1、3、5、7號瓶子的葯混起來給老鼠1吃 ...
郭冬臨到底喝了多少水？
題目 2021浙江春晚，郭冬臨到底喝了多少水？ 2個瓶蓋 換1瓶， 4個空瓶 換1瓶，請問5，能喝到多少汽水？ 解答 寫了2種 ...
藍橋杯 歷屆試題 錯誤票據（水）
歷屆試題 錯誤票據 時間限制：1.0s 內存限制：256.0MB 問題描寫敘述 某涉密單位下發了某種票據。並要在年終所有收回 ...
老鼠試毒 兩輪試驗
大家應該都聽說過這個老題目：有 1000 個一模一樣的瓶子，其中有 999 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 10 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯？ 這個問題的答案也堪稱經典：把瓶子從 0 到 999 依次編號 ...
1000瓶葯水，1瓶有毒葯，幾只小白鼠能夠找出毒葯
1000瓶葯水，1瓶有毒葯，服用后一小時毒發，毒葯可以無限稀釋，那么一小時內用幾只小白鼠能夠找出毒葯？ 假如是8瓶葯水，3只小白鼠。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 每位數表示一只老鼠，0-7表示 ...