我們有很多瓶無色的液體，其中有一瓶是毒藥，其它都是蒸餾水，實驗的小白鼠喝了以後會在5分鐘後死亡，而喝到蒸餾水的小白鼠則一切正常。現在有5只小白鼠，請問一下，我們用這五隻小白鼠，5分鐘的時間，能夠檢測多少瓶液體的成分（c）
a、5瓶 b、6瓶
c、31瓶
d、32瓶
分析：考察的是二進位制的問題。5個小老鼠測試任意乙個五位的二進位制編號的瓶子，即把0-31這32個瓶子，對映到五個位上，1****，*1***，**1**，***1*，****1，哪乙隻小老鼠死亡，則表明其對應位為1，然後將所有死的小老鼠的為全部賦值為1，就是毒藥所在的編號。
舉例：若是1號和2號小老鼠死亡，則毒藥編號為11000，其他任何位為1的話，就不會只有1號和2號死亡了。
但是，假如全部都沒死的話，就只能證明這31瓶水是蒸餾水，卻無法判斷00000號是毒藥還是蒸餾水。
老鼠毒藥問題
問題1 1000瓶水中有 1瓶下了毒，老鼠只要喝一點點就會在一周之內死掉，問至少需要多少只老鼠，才能在一周之內找出是哪一瓶水有毒？微軟筆試題 解析 假設有 n只老鼠，則瓶數的上限n 2 n 將瓶子的 10進製編號 0 n 1 改為n位的2進製碼，然後 從左到右 讓第1只老鼠喝所有 編號的2 進製碼中...
python 小老鼠 python基礎
python標準庫 os 提供與作業系統相關聯的函式 sys 通常用於命令列引數 re 正則匹配 math 數 算 datetime 處理日期時間 字典刪除鍵 dic del dic name 字典合併鍵 dic2 dic.update dic2 python實現列表去重 list1 11,12,1...
老鼠與毒藥問題
偶然在社群上看到這個問題，看到了程式設計師的回答，饒有興趣，於是查詢了csdn後，終於看懂了。有1000瓶液體 正常，無毒 但是由於工作人員失誤，將毒藥滴到了其中一瓶中，從外觀和氣味上完全無法分辨出哪乙個是被汙染過的，我們只知道這個毒藥的毒發期是7天，實驗室有10只小白鼠，只有7天的時間，如何實驗才...