我估狗看看

假設目標是最快，吃下毒藥的老鼠1小時內會死亡
最直覺的方法是用二元搜尋法測10次，第一次兩隻各測500瓶，死掉的那500瓶再分兩份給另外兩隻喝，這樣就是10小時

但還有個高機率更快的方法
第一隻喝前500瓶，第二隻喝501-750瓶，第三隻喝751-875瓶......這樣把毒藥分下去
你就有1/2的機率能減少至少1小時

但也不對，假設規則是這樣，那我一開始每一隻都喝100瓶，好像測試次數更少www

100->11->2->1好像只要四輪測試

喔還有更快的
每一隻喝91瓶，剩下90瓶沒人喝，都沒死的話毒藥會在剩下90瓶裡面
1000->91->9/10
假設第二輪有老鼠死掉，就剩下9瓶跟8隻老鼠
假設第二輪沒有老鼠死掉，就剩下10瓶跟9隻老鼠，這樣輪一定能測出哪一瓶有毒，所以只要3輪

老鼠會先撐死

我覺得這命題還有個重要的事這藥水有致死量嗎

vaqua: 對這也是重要命題

題目過於不嚴謹

不過我覺得如果單純作為一個數學題目的話死亡時間跟致死量這些都可以先跳過，但最終目標要定義清楚

他這種整個命題很神秘，找到那瓶有毒的目的是「那瓶毒很重要」還是「那999瓶水很重要」（以原圖的意思來說是講後者，可能是因為商業利潤

前者+毒藥的致死刑不會被沖淡的話我們也是可以把水全部混在一起

我覺得還是蠻重要的，他要給我們的定義如果是至少要喝1/2瓶才會有毒性反應的話整個解法就會受到很多限制w 如果是絕對致死我們才可以靠各種調配或把老鼠撐死來解題

vaqua: 無限生產毒藥

vaqua: 那個好像無解www

喝1/2才會有反應的話可能只能一瓶一瓶試了

喝1/2才有反應的話用老鼠來測試，那要嘛老鼠很大要嘛瓶子很小

也可以是1/3 1/4 ⋯⋯反正會有各種限制影響

確實

但實際上來說「餵老鼠喝水」這動作必然有次序性，頂多只有不把老鼠用完這件事，實際一個人操作的話很難有「最快」發生XD

假設1小時後生效且時間精準的話，我每5分鐘給他喝一次，看他什麼時候死掉就知道是哪一瓶造成的(?

假設這個毒藥喝下去一秒就會生效的話，那比起在那邊混合500瓶，還不如一瓶一瓶餵

可是開起來給老鼠喝過水也不能賣了啊

所以結論是全部作廢吧？

所以噗首原圖是正確答案（幹

有良心的：全部作廢
沒有良心：噗首

問就是請問如果用999瓶來稀釋那1罐毒藥還會不會過小白鼠的致死量

看完整串發現三色跟我所見略同

用瑞士輪

我有無限多的乾淨試管 純粹考慮商業販售的話 我一定賣試管(ㄍ

同意巴格
水什麼的就蛋雕吧

也有機會有無限多的小白鼠

根據出題者意思 你有13億隻小白鼠

結果重點不是找出那瓶毒藥，而是賣什麼我們才會賺錢wwwwww

wwwwwwww