作者Luis (All for Wang !)
看板logic
標題Re: [討論] 毒酒問題
時間Fri May 8 23:29:16 2009
※ 引述《andan (我從你的眼睛看出來樓~)》之銘言：
: ※ 引述《andan (我從你的眼睛看出來樓~)》之銘言：
: : 這類問題還有好幾種變型
: : 例如:
: : 1. 12瓶酒其中2瓶有毒
: : 2. 12瓶酒其中1瓶有毒,1瓶是解藥
: : 3. 12瓶酒其中1瓶有毒,
: : 罪犯裡面有一個人是郭靖喬裝(百毒不侵)
: : 請問10個罪犯夠嗎?
: : 有辦法同時找到毒酒,解藥,跟郭靖嗎?
: 要講變型題目之前 我先從原始題目開始會比較好了解
: 原始題目(縮小版)是這樣子的
: 有一位皇帝十天後要宴客，酒窖裡面有12瓶酒，
: 其中1瓶是毒酒，喝了之後十天會毒發身亡。
: 請問要利用幾名罪犯才能找出毒酒?
: 解答: 四名罪犯就足夠了
: 010101010101 --->表示第一名罪犯喝下編號 2,4,6,8,10,12的酒
: 001100110011 我們會一直用0-1矩陣來表示罪犯跟酒的關係
: 000011110000
: 000000001111
: 仔細觀察就可以知道，上面不管哪瓶酒有毒，死掉的罪犯都不會相同!
: 這表示我們可以從十天後死掉的罪犯，來得知哪瓶酒有毒!
: 例如:死的人就只有二號罪犯的話，那我們知道第3瓶酒有毒。
對於只有一瓶有毒,
以及沒有天數限制的話,
可否用二分法去逼近 ?
這樣的話 1000 瓶也是 10 人......
---
賓賓你好 !
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.43.192
1F：推 luciferii:沒有天數限制的話...1個人就搞定 05/08 23:42
2F：推 andan:是阿~~(我好像被認出來了XD) 05/10 00:57
3F：推 Sinful:應數人大集合了 XD 05/10 17:20