→ puzzlez:如果只有一瓶有問題 那麼9次是可以用於 2^10=1024瓶的... 02/25 09:20
→ puzzlez:哦 我想太多= = 02/25 09:21
推 eagleofsouth:想問一下 檢驗劑如果3天+誤差時間內沒驗出毒 02/25 10:10
→ eagleofsouth:就不能再用了嗎? 這瓶就報銷了? 不管有沒有驗出毒? 02/25 10:11
→ DreamYeh:沒驗出毒 當然還可以再用囉.. 02/25 10:21
→ DreamYeh:只有一種情況檢驗劑不能再用 就是已經驗出毒.. 02/25 10:21
※ 編輯: DreamYeh 來自: 122.116.222.246 (02/25 10:28)
推 arthurduh1:請問"檢驗出有沒有毒"的反應時間之邊界有沒有帶等號XD 02/25 10:27
推 eagleofsouth:喔 我白問了 時間上也不允許前3瓶再做第2次檢驗 02/25 10:30
→ DreamYeh:沒有...XD 02/25 10:30
→ DreamYeh:我補充了 你可以當最多誤差11小時59分 避免灰色地帶 02/25 10:31
推 turing:謝謝提示，13xxx的後三位數字解出來了.. 02/25 10:47
→ DreamYeh:感謝樓上 基本上知道13xxx是啥離解出也只差一步了 02/25 11:34
推 x12345x:只有一瓶檢驗劑 跟有九瓶檢驗劑有什麼差別? 02/25 11:35
推 x12345x:每一瓶酒加一點檢驗劑下去 就夠了 02/25 11:39
→ puzzlez:請看白色字 第五大段 02/25 11:41
→ puzzlez:隨機誤差那裡..... 02/25 11:41
→ eagleofsouth:檢驗劑要用一整瓶 才能發揮作用 請看題目 02/25 11:43
→ puzzlez:檢驗劑加進酒裡哦？0.0 那就算沒毒也不能喝了吧..... 02/25 11:44
→ DreamYeh:"要一整瓶" 可以分瓶的話這題跟沒出一樣=3=/ 02/25 11:47
推 walkwall:其實我覺得這有點像是圖論中的cicular coloring 02/25 12:03
推 nobrother:原PO舉的例題裡,若是要犧牲最少死囚,應該要找1000人來 02/25 17:36
→ nobrother:喝吧,這樣只會死一人 02/25 17:36
→ eagleofsouth:"但國家並沒有 1000 個死囚那麼多" 題目設想到了 02/25 17:48
推 nobrother:可是我覺得如果要往犧牲最少人來想,會是10個嗎 02/25 17:50
推 kohttp:雖然沒到1000,但越多死囚去試就犧牲越少,因此只派10個不對 02/25 18:26
推 eagleofsouth:只派10個怎會不對呢? 你要考慮最壞狀況吧 02/25 20:18
→ eagleofsouth:最壞狀況就是 你派n個人去 n個人都喝到那瓶毒酒 02/25 20:19
→ eagleofsouth:結果n個人都掛了 02/25 20:20
→ eagleofsouth:這可不是機率耶 愈多人去 喝到毒酒的機率愈少! 02/25 20:21
→ DreamYeh:原題目情況是 不考慮這邊說的簡單解的話 只作一次試驗 02/25 21:07
推 nobrother:N個人去,每個人都喝不同瓶阿 02/26 02:02
→ nobrother:假設只有900個囚犯,那就喝1--900瓶,剩下再用他給的解法 02/26 02:03
→ nobrother:這樣這樣死的一定少於10人,雖然題目的方法也有可能只死 02/26 02:04
→ nobrother:少於10個 02/26 02:04
推 eagleofsouth:題目的兩到敘述卡到你的解 02/26 07:04
→ eagleofsouth:1."這毒的特性是一個月後才發作的" 02/26 07:04
→ eagleofsouth:2. "國王原本打算一個月又一天後招待鄰國國王時用上" 02/26 07:05
→ eagleofsouth:900個囚犯喝1--900瓶 如果毒不在這900瓶裡 02/26 07:07
→ eagleofsouth:你根本沒機會做第2次測試 02/26 07:07
推 eagleofsouth:另外 題目的方法不是"有可能"只死少於10個 02/26 07:12
→ eagleofsouth:而是一定少於10個 最多9個,因為1111111111=1023>1000 02/26 07:13
→ ACGfans:最壞狀況就是 你派n個人去 n個人都喝到那瓶毒酒 <-有問題 02/26 16:39
→ ACGfans:如果有一千人 就最多只會有一個喝到毒酒 最多犧牲一人 02/26 16:40
→ ACGfans:這樣就比有十個人 最多犧牲九人 還要來的好 02/26 16:42
→ ACGfans:所以就像kohttp說的 越多死囚 你最壞情況犧牲數就越少 02/26 16:43
→ eagleofsouth:那是死囚有1000人以上的情形 文中說死囚並沒有1000人 02/26 21:24
→ eagleofsouth:越多死囚 你最壞情況犧牲數就越少? <--策略是什麼? 02/26 21:29
→ eagleofsouth:我今天給你100個死囚好了 你能找出死少於9個死囚的 02/26 21:32
→ eagleofsouth:策略嗎? 不能的話 何來的死囚越多, 犧牲愈少? 02/26 21:34
→ eagleofsouth:400個死囚 好了! 你覺得有何策略? 02/26 21:34
推 ACGfans:也是用類似方法 只要給我56個死囚 就能最多死7個 02/26 21:51
→ ACGfans:有七個死囚 最壞情況死七個人 從128瓶找出一瓶有毒的酒 02/26 21:52
→ ACGfans:因此56個死囚分8組 每組7人 1024瓶酒也分成8組 每組128酒 02/26 21:54
→ ACGfans:一組死囚測一組酒 因為毒酒一定在其中一組 02/26 21:54
→ ACGfans:因此56個死囚 最多死七個人 就能從1024瓶酒找出毒酒 02/26 21:55
→ ACGfans:阿..抱歉 上述數字128改成127 1024改成1016 02/26 22:05
推 nobrother:如果有900個囚犯,編號1號到900號,酒也這樣編號 02/27 18:01
→ nobrother:先讓1~893的犯人去喝跟其編號相符的酒 02/27 18:02
→ nobrother:剩下107瓶酒,如同題目的講解,只要7個人就可以試出了 02/27 18:03
→ nobrother:最壞情況,前893人沒事,之後7人全死 02/27 18:04
→ nobrother:原本的最壞情況,10個人全死 02/27 18:04
推 nobrother:但致這樣的解法對囚犯少於490(大概的數字)就沒用 02/27 18:07
→ nobrother:因為前面的人照順序喝完之後,剩下的酒還是要10個人來喝 02/27 18:08