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

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

--

All Comments

Ursula avatarUrsula2011-02-26
如果只有一瓶有問題 那麼9次是可以用於 2^10=1024瓶的...
Frederic avatarFrederic2011-02-27
哦 我想太多= =
Vanessa avatarVanessa2011-02-28
想問一下 檢驗劑如果3天+誤差時間內沒驗出毒
Eartha avatarEartha2011-02-28
就不能再用了嗎? 這瓶就報銷了? 不管有沒有驗出毒?
Hamiltion avatarHamiltion2011-03-02
沒驗出毒 當然還可以再用囉..
只有一種情況檢驗劑不能再用 就是已經驗出毒..
Gary avatarGary2011-03-04
請問"檢驗出有沒有毒"的反應時間之邊界有沒有帶等號XD
Frederica avatarFrederica2011-03-08
喔 我白問了 時間上也不允許前3瓶再做第2次檢驗
Wallis avatarWallis2011-03-13
沒有...XD
Oscar avatarOscar2011-03-17
我補充了 你可以當最多誤差11小時59分 避免灰色地帶
Regina avatarRegina2011-03-18
謝謝提示,13xxx的後三位數字解出來了..
Thomas avatarThomas2011-03-21
感謝樓上 基本上知道13xxx是啥離解出也只差一步了
Candice avatarCandice2011-03-22
只有一瓶檢驗劑 跟有九瓶檢驗劑有什麼差別?
Isla avatarIsla2011-03-25
每一瓶酒加一點檢驗劑下去 就夠了
Freda avatarFreda2011-03-28
請看白色字 第五大段
隨機誤差那裡.....
Lydia avatarLydia2011-03-29
檢驗劑要用一整瓶 才能發揮作用 請看題目
Olga avatarOlga2011-04-01
檢驗劑加進酒裡哦?0.0 那就算沒毒也不能喝了吧.....
Susan avatarSusan2011-04-03
"要一整瓶" 可以分瓶的話這題跟沒出一樣=3=/
Hazel avatarHazel2011-04-05
其實我覺得這有點像是圖論中的cicular coloring
Dinah avatarDinah2011-04-07
原PO舉的例題裡,若是要犧牲最少死囚,應該要找1000人來
喝吧,這樣只會死一人
Barb Cronin avatarBarb Cronin2011-04-12
"但國家並沒有 1000 個死囚那麼多" 題目設想到了
Edith avatarEdith2011-04-15
可是我覺得如果要往犧牲最少人來想,會是10個嗎
Sierra Rose avatarSierra Rose2011-04-17
雖然沒到1000,但越多死囚去試就犧牲越少,因此只派10個不對
Lily avatarLily2011-04-19
只派10個怎會不對呢? 你要考慮最壞狀況吧
Susan avatarSusan2011-04-22
最壞狀況就是 你派n個人去 n個人都喝到那瓶毒酒
Caroline avatarCaroline2011-04-22
結果n個人都掛了
Andrew avatarAndrew2011-04-25
這可不是機率耶 愈多人去 喝到毒酒的機率愈少!
Doris avatarDoris2011-04-27
原題目情況是 不考慮這邊說的簡單解的話 只作一次試驗
Agatha avatarAgatha2011-04-30
N個人去,每個人都喝不同瓶阿
Rosalind avatarRosalind2011-05-05
假設只有900個囚犯,那就喝1--900瓶,剩下再用他給的解法
Rosalind avatarRosalind2011-05-09
這樣這樣死的一定少於10人,雖然題目的方法也有可能只死
少於10個
Bethany avatarBethany2011-05-11
題目的兩到敘述卡到你的解
1."這毒的特性是一個月後才發作的"
Jacob avatarJacob2011-05-12
2. "國王原本打算一個月又一天後招待鄰國國王時用上"
Caroline avatarCaroline2011-05-13
900個囚犯喝1--900瓶 如果毒不在這900瓶裡
你根本沒機會做第2次測試
Daniel avatarDaniel2011-05-18
另外 題目的方法不是"有可能"只死少於10個
Oscar avatarOscar2011-05-19
而是一定少於10個 最多9個,因為1111111111=1023>1000
Anonymous avatarAnonymous2011-05-20
最壞狀況就是 你派n個人去 n個人都喝到那瓶毒酒 <-有問題
Daph Bay avatarDaph Bay2011-05-24
如果有一千人 就最多只會有一個喝到毒酒 最多犧牲一人
Christine avatarChristine2011-05-25
這樣就比有十個人 最多犧牲九人 還要來的好
Poppy avatarPoppy2011-05-27
所以就像kohttp說的 越多死囚 你最壞情況犧牲數就越少
Kumar avatarKumar2011-05-29
那是死囚有1000人以上的情形 文中說死囚並沒有1000人
Michael avatarMichael2011-06-02
越多死囚 你最壞情況犧牲數就越少? <--策略是什麼?
Ula avatarUla2011-06-07
我今天給你100個死囚好了 你能找出死少於9個死囚的
Kumar avatarKumar2011-06-09
策略嗎? 不能的話 何來的死囚越多, 犧牲愈少?
400個死囚 好了! 你覺得有何策略?
Lauren avatarLauren2011-06-11
也是用類似方法 只要給我56個死囚 就能最多死7個
Frederica avatarFrederica2011-06-12
有七個死囚 最壞情況死七個人 從128瓶找出一瓶有毒的酒
Tristan Cohan avatarTristan Cohan2011-06-14
因此56個死囚分8組 每組7人 1024瓶酒也分成8組 每組128酒
一組死囚測一組酒 因為毒酒一定在其中一組
Christine avatarChristine2011-06-19
因此56個死囚 最多死七個人 就能從1024瓶酒找出毒酒
Kristin avatarKristin2011-06-21
阿..抱歉 上述數字128改成127 1024改成1016
Suhail Hany avatarSuhail Hany2011-06-21
如果有900個囚犯,編號1號到900號,酒也這樣編號
Doris avatarDoris2011-06-22
先讓1~893的犯人去喝跟其編號相符的酒
Madame avatarMadame2011-06-24
剩下107瓶酒,如同題目的講解,只要7個人就可以試出了
Leila avatarLeila2011-06-25
最壞情況,前893人沒事,之後7人全死
原本的最壞情況,10個人全死
Christine avatarChristine2011-06-26
但致這樣的解法對囚犯少於490(大概的數字)就沒用
Poppy avatarPoppy2011-06-30
因為前面的人照順序喝完之後,剩下的酒還是要10個人來喝