作者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