原文:1000瓶葯水,1瓶有毒葯,幾只小白鼠能夠找出毒葯

瓶葯水, 瓶有毒葯,服用后一小時毒發,毒葯可以無限稀釋,那么一小時內用幾只小白鼠能夠找出毒葯 假如是 瓶葯水, 只小白鼠。 每位數表示一只老鼠, 表示 個瓶子。即將 , , , 號瓶子的葯混合取樣給鼠 吃, , , , 號瓶子混合取樣給老鼠 吃 死鼠相應的位標為 。如鼠 死了,鼠 沒死,鼠 死了,那么就是 號瓶子有毒。N只老鼠的量程為 N, 只瓶子位於 ,即 只小鼠可以測 瓶水。 第二種變體:服 ...

2018-10-29 15:14 0 9741 推薦指數:

查看詳情

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
小白鼠毒葯問題

題目如下: 實驗室里有1000個一模一樣的瓶子,但是其中的一有毒。可以用實驗室的小白鼠來測試哪一毒葯。如果小白鼠喝掉毒葯的話,會在一個星期的時候死去,其他瓶子里的葯水沒有任何副作用。請問最少用多少只小白鼠可以在一個星期以內查出哪毒葯: a. 9 b. 10 ...

Sun Mar 15 19:42:00 CST 2015 0 3573
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個一模一樣的瓶子,其中有999是普通的水,有1毒葯。 任何喝下毒葯的生命都會在一星期之后死亡。現在你只有10只小白鼠和1個星期的時間,如何檢驗出哪個瓶子有毒葯? 解答: 根據2^10=1024,所以10個老鼠可以確定1000個瓶子具體 ...

Wed Apr 22 05:16:00 CST 2015 0 8738
有一千水,其中有一有毒的,老鼠喝了毒的水會在七天后死亡,請問需要幾只老鼠才能找出有毒的那瓶水?

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

Wed Jul 10 23:25:00 CST 2019 0 708
問題:有1000杯水,其中有一杯是毒水,現在需要從中找出毒葯的水,可以用老鼠來實驗;老鼠如果喝了有毒的水,一個小時內必死,請問如何安排試驗,能夠用最少的實驗材料在一個小時內檢測出有毒的水?

對於每一杯水,我們可以選擇讓哪些老鼠喝,哪些老鼠不喝,將10個老鼠編號,就可以將老鼠們的喝與不喝的情況轉化成二進制,比如1號鼠和3號鼠喝,那二進制就是0000000101,那我們可以用這個二進制標識一杯水,因為2的10次方是1024,因此每杯水的二進制都可以不一樣。一個小時內,喝了有毒的水的老鼠 ...

Tue Mar 31 02:56:00 CST 2020 0 1706
誰能找出毒葯

  今天,和一個朋友談論了一個有趣的問題:   有1000個一模一樣的瓶子,其中有999是普通的水,有一毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在,你只有10只小白鼠和一星期的時間,如何檢驗出哪個瓶子里有毒葯?   眨看之下,貌似:”有一堆砝碼,有一個不准,最少幾次稱量 ...

Mon Apr 02 03:14:00 CST 2012 25 3376
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM