原文:十只老鼠和一千瓶毒葯的故事。。。

問題描述:有 個一模一樣的瓶子,其中有 瓶是普通的水,有 瓶是毒葯。 任何喝下毒葯的生命都會在一星期之后死亡。現在你只有 只小白鼠和 個星期的時間,如何檢驗出哪個瓶子有毒葯 解答: 根據 ,所以 個老鼠可以確定 個瓶子具體哪個瓶子有毒。具體實現跟 個老鼠確定 個瓶子原理一樣。 一位表示一個老鼠, 表示 個瓶子。也就是分別將 號瓶子的葯混起來給老鼠 吃, 號瓶子的葯混起來給老鼠 吃, 號瓶子的葯混起 ...

2015-04-21 21:16 0 8738 推薦指數:

查看詳情

1000毒葯里面只有1是有毒的,毒發時間為24個小時,問需要多少老鼠才能在24小時后試出那瓶有毒。

答案:10 解:將1000毒葯按照1~1000進行編號,並按照其編號轉換為二進制0000000001~1111101000(因為1000的二進制有效位數是10位所以這里取位的二進制),每一毒葯都有一個對應的10位的二進制編號。 將毒葯二進制編號中第位數為1的所有毒葯取少許 ...

Mon Jan 04 05:31:00 CST 2021 0 391
10老鼠與1000葯水

題目:1000 無色無味的葯水,其中有一毒葯,10小白鼠拿過來做實驗。喝了無毒的葯水第二天沒事兒,喝了有毒的葯水后第二天會死亡。如何在一天之內(第二天)找出這有毒的葯水? 思路:10小白鼠,喝了葯水之后第二天只有存在和掛掉兩種情況,我們用計算機二進制里面 ...

Wed Apr 01 17:27:00 CST 2015 0 2863
老鼠毒葯的問題

今天分享一道很有意思的問題。 題目:  有1000一模一樣的瓶子,編號1-1000。其中999是水,一是看起來像水的毒葯。只要老鼠喝下一小口毒葯,一天后則死亡。現在,你有7老鼠和一天的時間,如何檢驗出哪個號碼瓶子里是毒葯? 答案:根據2^10=1024,所以10個老鼠可以確定 ...

Fri May 21 23:53:00 CST 2021 0 202
經典老鼠毒葯問題

問題1. 有 1000 個一模一樣的瓶子,其中有 999 是普通的水,有一毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在,你只有 10 小白鼠和一星期的時間,如何檢驗出哪個瓶子里有毒葯? 問題2. 有 8 個一模一樣的瓶子,其中有 7 是普通的水,有一毒葯。任何喝下毒葯 ...

Sun Sep 02 19:01:00 CST 2018 0 1345
一千水,其中有一是有毒的,老鼠喝了毒的水會在七天后死亡,請問需要幾只老鼠才能找出有毒的那瓶水?

思路: 使用二進制的格式來給每瓶水做標記, 然后可以看出1000水需要二進制數的位數為10位,所以找10小白鼠,第一小白鼠和二進制數第一位為1的水,第二支小白鼠喝二進制數第二位為1的水,以此類推,第10小白鼠喝二進制數第10位為1的水。 假如7天后1,3,5三小白鼠死了 ...

Wed Jul 10 23:25:00 CST 2019 0 708
有 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吃 ...

Tue Mar 27 18:37:00 CST 2012 2 18451
【每天進步一點】毒葯老鼠的研究

之前碰到過毒葯老鼠,雞蛋和稱的問題,每次都拿筆在紙上推敲很久,這類問題今天終於有了完整的解決思路。 基礎: 1.整數的二進制表達式 1000的二進制表達式是什么呢? 1000的二進制表達式為 1111101000 = 29 + 28 + 27 + 26 + 25 + 23 ...

Thu Apr 09 23:44:00 CST 2015 33 3594
1000葯水,1毒葯,幾只小白鼠能夠找出毒葯

1000葯水,1毒葯,服用后一小時毒發,毒葯可以無限稀釋,那么一小時內用幾只小白鼠能夠找出毒葯?   假如是8葯水,3小白鼠。   000=0  001=1  010=2  011=3  100=4  101=5  110=6  111=7   每位數表示一老鼠,0-7表示 ...

Mon Oct 29 23:14:00 CST 2018 0 9741
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM