老鼠試毒 兩輪試驗

2022-09-20 03:21:10 字數 372 閱讀 1140

大家應該都聽說過這個老題目:有 1000 個一模一樣的瓶子,其中有 999 瓶是普通的水,有一瓶是毒藥。任何喝下毒藥的生物都會在一星期之後死亡。現在,你只有 10 只小白鼠和一星期的時間,如何檢驗出哪個瓶子裡有毒藥?

這個問題的答案也堪稱經典:把瓶子從 0 到 999 依次編號,然後全部轉換為 10 位二進位制數。讓第一只老鼠喝掉1到1000所有二進位制數右起第一位是 1 的瓶子,讓第二隻老鼠喝掉所有二進位制數右起第二位是 1 的瓶子,等等。一星期後,如果第一只老鼠死了,就知道毒藥瓶子的二進位制編號中,右起第一位是 1 ;如果第二隻老鼠沒死,就知道毒藥瓶子的二進位制編號中,右起第二位是 0 ……每只老鼠的死活都能確定出 10 位二進位制數的其中一位,由此便可知道毒藥瓶子的編號了。

現在,有意思的問題來了:

老鼠試毒問題

7瓶水1瓶有毒3只老鼠,怎麼找有毒的水,再加個條件,必須要求第二天出結果 二分查詢思路,每次均分兩組,每組各取一滴水混合成新溶劑餵給老鼠,繼續對導致老鼠死亡的一組水進行同上操作。假如是第1瓶有毒,過程演繹如下,第一只老鼠死於前一堆 mid 0 6 2 3,即服用了第1 2 3 4瓶的混合溶劑 第二隻...

經典智力題 老鼠試毒

1 1000瓶毒藥要至少多少只老鼠,假設每只老鼠吃了藥之後,如果中毒會24小時內毒發而死,才能找出具體的哪一瓶?答案是至少10只,需要將藥混合起來,需要喂一輪。位運算,每乙隻老鼠都可以當做乙個二進位,代表0和1,0代表老鼠沒事,1代表老鼠死了 根據2 10 1024,所以至少10個老鼠可以確定100...