題目:有1000瓶水,其中有一瓶有毒,小白鼠只要嘗一點帶毒的水24小時後就會死亡,至少要多少只小白鼠才能在24小時時鑑別出哪瓶水有毒。
將1000瓶水編號。準備10個盤子並編號。準備10只小白鼠並編號
2^10=1024,用二進位制表示為10000000000,一共有11位,因為1024>1000,所以1000瓶水分別可以抽象表示為10位二進位制數。將10個盤子分別對應每一位。將10只小白鼠分別對應每一盤。
將每瓶水的編號轉成十位二進位制,如7號瓶為0000000111,將該瓶水滴入10個盤子中對應7號瓶二進位制數字為1的盤子中。
讓小白鼠喝下對應盤子中的水。
24小時時看分別是哪幾隻小白鼠死亡,用10位二進位制數對應10只小白鼠,死亡小白鼠對應位為1,非死亡小白鼠對應位為0,最後得到的二進位制數幾位有毒的一瓶水。如從左到右排號的話,第二和第四只小白鼠死亡,即0000001010,則有毒的水必為第10號瓶。
用小白鼠鑑別有毒藥水問題
題設 有n瓶水,其中有一瓶水有劇毒,如果小白鼠喝了會在24小時的時候死亡。問 用多少只小白鼠能夠檢測出哪瓶水有劇毒?要求 用的小白鼠數量少並且用時要短,並給出合理的過程與結論。我的解題思路如下 這是乙個二進位制開關 0 1 問題,模擬于海明碼校驗演算法,將藥水進行二進位制編號 0000000,000...
用小白鼠鑑別有毒藥水問題
題設 有n瓶水,其中有一瓶水有劇毒,如果小白鼠喝了會在24小時的時候死亡。問 用多少只小白鼠能夠檢測出哪瓶水有劇毒?要求 用的小白鼠數量少並且用時要短,並給出合理的過程與結論。我的解題思路如下 這是乙個二進位制開關 0 1 問題,模擬于海明碼校驗演算法,將藥水進行二進位制編號 0000000,000...
用小白鼠鑑別有毒藥水問題
題設 有n瓶水,其中有一瓶水有劇毒,如果小白鼠喝了會在24小時的時候死亡。問 用多少只小白鼠能夠檢測出哪瓶水有劇毒?要求 用的小白鼠數量少並且用時要短,並給出合理的過程與結論。我的解題思路如下 這是乙個二進位制開關 0 1 問題,模擬于海明碼校驗演算法,將藥水進行二進位制編號 0000000,000...