染血的國慶 (懸賞P幣) - 拼圖

Puput avatar
By Puput
at 2011-02-25T09:17

Table of Contents


這一題光出題就花我蠻多時間,大約花兩小時想出題目,一小時補完細節XD

很希望這個原創題能增加puzzle板生意,引起大家討論

因此特回一篇說明一下各細節XD




※ 引述《DreamYeh (天使)》之銘言:
: --------------------------------
: 為著建國百年的國慶日晚宴,你已經籌備很久,為了這一天,你特別訂做
: 了 13000瓶窖藏高梁,據說這些美酒,都是超過幾十年的佳釀,這個世界
: 再也找不到第二批替代品。

這一段強調「再也找不到第二批替代品」是要避免有人回答再找一樣的來補充就好XD|||


13000這個數字當然不是亂掰出來的,事實上如果方法正確,最多可以從13xxx瓶
當中找出唯一那瓶有毒的酒

但13xxx這數字本身就帶著解法暗示,因此我將之取13000整數



: 只見一狡詐小人被押上來,你厲聲問:「你來自哪!」「青海的草原~」
: 「你來這做了些什麼!」「一眼望不完~」
: 「更!」你大罵:「老梗了啦!不招是吧?來人~好好招待客人一下!讓
:  他吃吃毒奶粉、美國牛,然後招待他看電影-刺陵跟靠岸輪流播!」
: 「別這樣!我全招就是了!」小賊喪膽地說:「我是敵對酒廠,奉命來破

我在寫時候,招供過程本來寫得更搞笑,不過不是題目原意,這邊就刪掉很多了XD


: 「如果誤吃了這種毒藥會怎麼樣?」
: 一個月後就會瘋狂發情!而且藥讓人精神錯亂,會專找如花、許X美之
:  類.....!」

這邊強調一個月後才發作,就是要避開加入人體實驗的可能性


: 只有一種檢驗劑可以驗出毒藥,只需要一滴酒就可以檢驗出有沒有毒藥。
: 但是檢驗劑需要花上一整瓶才行。更糟糕的是,將檢驗劑跟酒結合後,需
: 要三天(72小時)時間才能驗出,而且前後還可能有<12小時隨機誤差!

這邊敘述麻煩的「隨機誤差」是非加不可的

如果是很準確地出現反應結果,這類題型一直有個作弊解法就是:
「將酒編號後,每一秒順序滴定,一定時間後開始看哪一秒有反應」




: 今天是10月4日,你必須要等到10月5日凌晨0點才能拿到頭三瓶檢驗藥劑,
: 但是10/10中午12:00就要宴客了!你只剩下五天!


這邊強調時間就是要讓定義更明確,大概時程表定義如下:

10/05 00:00 拿到前三瓶檢驗劑
10/06 00:00 拿到第四~第六瓶檢驗劑
10/07 00:00 拿到第七~第九瓶檢驗劑

10/07 12:00後~10/08 12:00前 前三瓶檢驗劑結果出現

10/09 12:00後~10/10 12:00前 第七~第九瓶檢驗劑檢驗結果出現

這邊的巧思就是要讓你「剛好」在筵席開始一瞬間確定結果

這邊強調一下誤差是<12小時的,你可以想像是最多11小時59分50秒之類
因此不用擔心12:00時候才出現結果


當然你混合藥劑所需的時間這邊是不予以考慮的

: --------------------------------
: 提示:
:  1.本題極度困難,第一個給出詳解者將給予1000批幣作為獎勵
:  2.本題描述看似複雜,其實很多細節僅是避免簡單解出現罷了
:  3.認為本題無解者,建議可從相似題目做起


這一題的原型可看這裡:
http://blog.xuite.net/dreamyeh/blog/43029055
對於板上朋友來說,應該是個老梗題目(極建議沒看過解答的自己先想出這題解答)

不過兩題的難易度差異極大


"似乎"可以簡單證明本題「無解」

最多只有九瓶檢驗劑能發揮作用,而九瓶檢驗劑只能做出2^9個結果
但13000>>2^9=512
因此本題無解!!!?????


不過我一直很喜歡益智題目一個地方在於

「看起來無解了,但事實上解答就在其中!」


因此希望大家能享受一下這一題的樂趣:pp

(懸賞部分當然沒問題,你敢提我敢給XD,希望更多人來討論)

--
請多指教喔!!
/\●/\ ))
(( / /▲\ \
\\ My Blog: http://dreamyeh.pixnet.net/blog

--
Tags: 拼圖

All Comments

Ursula avatar
By Ursula
at 2011-02-26T05:00
如果只有一瓶有問題 那麼9次是可以用於 2^10=1024瓶的...
Frederic avatar
By Frederic
at 2011-02-27T00:28
哦 我想太多= =
Vanessa avatar
By Vanessa
at 2011-02-28T03:30
想問一下 檢驗劑如果3天+誤差時間內沒驗出毒
Eartha avatar
By Eartha
at 2011-02-28T16:59
就不能再用了嗎? 這瓶就報銷了? 不管有沒有驗出毒?
Hamiltion avatar
By Hamiltion
at 2011-03-02T20:57
沒驗出毒 當然還可以再用囉..
只有一種情況檢驗劑不能再用 就是已經驗出毒..
Gary avatar
By Gary
at 2011-03-04T23:53
請問"檢驗出有沒有毒"的反應時間之邊界有沒有帶等號XD
Frederica avatar
By Frederica
at 2011-03-08T07:23
喔 我白問了 時間上也不允許前3瓶再做第2次檢驗
Wallis avatar
By Wallis
at 2011-03-13T01:54
沒有...XD
Oscar avatar
By Oscar
at 2011-03-17T09:43
我補充了 你可以當最多誤差11小時59分 避免灰色地帶
Regina avatar
By Regina
at 2011-03-18T21:50
謝謝提示,13xxx的後三位數字解出來了..
Thomas avatar
By Thomas
at 2011-03-21T08:59
感謝樓上 基本上知道13xxx是啥離解出也只差一步了
Candice avatar
By Candice
at 2011-03-22T08:57
只有一瓶檢驗劑 跟有九瓶檢驗劑有什麼差別?
Isla avatar
By Isla
at 2011-03-25T14:55
每一瓶酒加一點檢驗劑下去 就夠了
Freda avatar
By Freda
at 2011-03-28T04:06
請看白色字 第五大段
隨機誤差那裡.....
Lydia avatar
By Lydia
at 2011-03-29T08:15
檢驗劑要用一整瓶 才能發揮作用 請看題目
Olga avatar
By Olga
at 2011-04-01T08:52
檢驗劑加進酒裡哦?0.0 那就算沒毒也不能喝了吧.....
Susan avatar
By Susan
at 2011-04-03T15:45
"要一整瓶" 可以分瓶的話這題跟沒出一樣=3=/
Hazel avatar
By Hazel
at 2011-04-05T23:44
其實我覺得這有點像是圖論中的cicular coloring
Dinah avatar
By Dinah
at 2011-04-07T07:06
原PO舉的例題裡,若是要犧牲最少死囚,應該要找1000人來
喝吧,這樣只會死一人
Barb Cronin avatar
By Barb Cronin
at 2011-04-12T04:59
"但國家並沒有 1000 個死囚那麼多" 題目設想到了
Edith avatar
By Edith
at 2011-04-15T19:54
可是我覺得如果要往犧牲最少人來想,會是10個嗎
Sierra Rose avatar
By Sierra Rose
at 2011-04-17T06:00
雖然沒到1000,但越多死囚去試就犧牲越少,因此只派10個不對
Lily avatar
By Lily
at 2011-04-19T02:06
只派10個怎會不對呢? 你要考慮最壞狀況吧
Susan avatar
By Susan
at 2011-04-22T15:17
最壞狀況就是 你派n個人去 n個人都喝到那瓶毒酒
Caroline avatar
By Caroline
at 2011-04-22T22:51
結果n個人都掛了
Andrew avatar
By Andrew
at 2011-04-25T15:26
這可不是機率耶 愈多人去 喝到毒酒的機率愈少!
Doris avatar
By Doris
at 2011-04-27T13:31
原題目情況是 不考慮這邊說的簡單解的話 只作一次試驗
Agatha avatar
By Agatha
at 2011-04-30T20:01
N個人去,每個人都喝不同瓶阿
Rosalind avatar
By Rosalind
at 2011-05-05T19:39
假設只有900個囚犯,那就喝1--900瓶,剩下再用他給的解法
Rosalind avatar
By Rosalind
at 2011-05-09T07:41
這樣這樣死的一定少於10人,雖然題目的方法也有可能只死
少於10個
Bethany avatar
By Bethany
at 2011-05-11T18:40
題目的兩到敘述卡到你的解
1."這毒的特性是一個月後才發作的"
Jacob avatar
By Jacob
at 2011-05-12T23:23
2. "國王原本打算一個月又一天後招待鄰國國王時用上"
Caroline avatar
By Caroline
at 2011-05-13T18:49
900個囚犯喝1--900瓶 如果毒不在這900瓶裡
你根本沒機會做第2次測試
Daniel avatar
By Daniel
at 2011-05-18T11:01
另外 題目的方法不是"有可能"只死少於10個
Oscar avatar
By Oscar
at 2011-05-19T19:12
而是一定少於10個 最多9個,因為1111111111=1023>1000
Anonymous avatar
By Anonymous
at 2011-05-20T10:25
最壞狀況就是 你派n個人去 n個人都喝到那瓶毒酒 <-有問題
Daph Bay avatar
By Daph Bay
at 2011-05-24T23:30
如果有一千人 就最多只會有一個喝到毒酒 最多犧牲一人
Christine avatar
By Christine
at 2011-05-25T15:39
這樣就比有十個人 最多犧牲九人 還要來的好
Poppy avatar
By Poppy
at 2011-05-27T21:39
所以就像kohttp說的 越多死囚 你最壞情況犧牲數就越少
Kumar avatar
By Kumar
at 2011-05-29T00:04
那是死囚有1000人以上的情形 文中說死囚並沒有1000人
Michael avatar
By Michael
at 2011-06-02T18:34
越多死囚 你最壞情況犧牲數就越少? <--策略是什麼?
Ula avatar
By Ula
at 2011-06-07T03:33
我今天給你100個死囚好了 你能找出死少於9個死囚的
Kumar avatar
By Kumar
at 2011-06-09T23:56
策略嗎? 不能的話 何來的死囚越多, 犧牲愈少?
400個死囚 好了! 你覺得有何策略?
Lauren avatar
By Lauren
at 2011-06-11T12:18
也是用類似方法 只要給我56個死囚 就能最多死7個
Frederica avatar
By Frederica
at 2011-06-12T23:09
有七個死囚 最壞情況死七個人 從128瓶找出一瓶有毒的酒
Tristan Cohan avatar
By Tristan Cohan
at 2011-06-14T08:12
因此56個死囚分8組 每組7人 1024瓶酒也分成8組 每組128酒
一組死囚測一組酒 因為毒酒一定在其中一組
Christine avatar
By Christine
at 2011-06-19T02:35
因此56個死囚 最多死七個人 就能從1024瓶酒找出毒酒
Kristin avatar
By Kristin
at 2011-06-21T07:53
阿..抱歉 上述數字128改成127 1024改成1016
Suhail Hany avatar
By Suhail Hany
at 2011-06-21T11:07
如果有900個囚犯,編號1號到900號,酒也這樣編號
Doris avatar
By Doris
at 2011-06-22T23:52
先讓1~893的犯人去喝跟其編號相符的酒
Madame avatar
By Madame
at 2011-06-24T20:47
剩下107瓶酒,如同題目的講解,只要7個人就可以試出了
Leila avatar
By Leila
at 2011-06-25T09:28
最壞情況,前893人沒事,之後7人全死
原本的最壞情況,10個人全死
Christine avatar
By Christine
at 2011-06-26T10:54
但致這樣的解法對囚犯少於490(大概的數字)就沒用
Poppy avatar
By Poppy
at 2011-06-30T22:07
因為前面的人照順序喝完之後,剩下的酒還是要10個人來喝

冰上一筆書 015

Emily avatar
By Emily
at 2011-02-24T23:35
※ 引述《EIORU ()》之銘言: : ‧‧‧‧‧‧█‧‧‧‧‧‧█ : ‧██‧‧‧█‧‧‧‧█‧█ : ‧‧‧█‧‧‧‧‧█‧█‧‧ : ‧‧‧█‧‧‧█‧‧‧‧‧‧ : ‧‧‧‧‧█‧‧‧‧█‧‧‧ : ‧‧██‧‧‧‧‧‧‧‧‧‧ 防雷 ┌────┐█┌────┐█ │ ...

冰上一筆書 015

Hedy avatar
By Hedy
at 2011-02-24T23:25
‧‧‧‧‧‧█‧‧‧‧‧‧█ ‧██‧‧‧█‧‧‧‧█‧█ ‧‧‧█‧‧‧‧‧█‧█‧‧ ‧‧‧█‧‧‧█‧‧‧‧‧‧ ‧‧‧‧‧█‧‧‧‧█‧‧‧ ‧‧██‧‧‧‧‧‧‧‧‧‧ - ...

艋舺 最遊記

Margaret avatar
By Margaret
at 2011-02-24T22:11
這是一個早上起來發現窗外天氣居然和昨天的晴朗大相逕庭的日子。 頭有點痛,學校給的壓力有點多。 但是內心還是惦記著今天是最後一天可以去龍山寺的龍博士門市的日子。 所以壓力跟龍博士的最後一面在我內心拉扯著。 接著就上了批踢踢問問啪索有沒有什麼動力能讓我殺去, 啪索說:就當散步吧!反正這麼近。 我說:好 ...

冰上一筆書 014

Ina avatar
By Ina
at 2011-02-24T21:18
※ 引述《EIORU ()》之銘言: : (1) : ‧‧‧‧‧‧‧‧ : ‧‧‧‧‧‧█‧ : ‧‧‧█‧‧█‧ : ‧‧‧█‧█‧‧ : ‧‧‧█‧‧‧█ : ‧‧‧‧‧‧‧‧ : ‧‧‧‧███‧ : ███‧‧‧‧‧ : (2) : ‧‧‧‧‧‧‧‧ : ‧██‧‧‧‧‧ : ‧‧‧‧█‧‧‧ : ‧ ...

染血的國慶 (懸賞P幣)

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2011-02-24T18:21
-------------------------------- 為著建國百年的國慶日晚宴,你已經籌備很久,為了這一天,你特別訂做 了 13000瓶窖藏高梁,據說這些美酒,都是超過幾十年的佳釀,這個世界 再也找不到第二批替代品。 「 13000瓶美酒,要在國慶日當天午後饗宴,招待上萬名來自各國嘉賓,  哼 ...