找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1353|回复: 8
打印 上一主题 下一主题
收起左侧

**毒酒**

[复制链接]

213

主题

1162

帖子

1万

积分

跳转到指定楼层
楼主
发表于 2006-2-22 14:18:49 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

有个邪恶的国王有1000瓶酒。邻国有个女王策划着谋杀这个国王,并且派出一个仆人在国
王的酒里下毒。这个仆人只在一瓶酒里下了毒就被国王的待卫抓住了。这个待卫不知道哪
瓶酒里有毒。不过他知道这种毒效力非常强,就算稀释一百万倍也可以致命。同时,这毒
药的毒性只有在一个月后才显示出来。那个国王决定让他地牢里的犯人来尝试这酒。不过
这个国王知道,用不着让1000名犯人每人都尝一瓶酒,只要杀死不到10个犯人就能查出哪
瓶酒有毒了,而且5周之内他就能喝余下的酒了。他是怎样做到的呢?
www.ddhw.com

 
回复

使用道具 举报

4

主题

198

帖子

1336

积分

沙发
发表于 2006-2-22 15:24:10 | 只看该作者

回复:**毒酒**


一、将1000瓶酒每100瓶为一组,编号为A1、A2。。。。A10,在每组酒中每瓶抽取一滴组成一份且对应A1、
     A2。。。。A 10,由10个犯人饮下。
二、一个月后,看那组犯人中毒死亡(假设为A1),可确定在A1那100瓶酒中有毒。
三、将A1的100瓶酒分成25瓶*4(即4组),取样同上,由4犯人饮下,如死,可确定在其中的25瓶中有毒。
四、再将这25瓶酒分成4瓶*6(6组)余1瓶,取样同上,由6犯人饮下,如死,可确定其中的4瓶有毒,否则
     就是余下的这瓶是毒酒了。
五、由4个犯人再取样饮下这4瓶酒,就可知那瓶是毒酒了。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

47

主题

2089

帖子

1万

积分

板凳
发表于 2006-2-22 17:07:38 | 只看该作者

[:P]问个小问题--你们怎么理解这句话


“5周之内他就能喝余下的酒了” 是指5周内他就可以“开始”喝已经验出不是毒酒的酒了---这样的话,用天人的方法就可以做了----还是指在5周内就确定哪瓶是毒酒了呢?---如果是这样的话,还要继续想
www.ddhw.com

 
回复 支持 反对

使用道具 举报

4

主题

198

帖子

1336

积分

地板
发表于 2006-2-22 17:34:16 | 只看该作者

花儿,够细心的,不愧高手[@};-][@};-]


“一个月后”和“五周内”我想应有一个是笔误,如没矛盾的话,那范围只能在大于一个月而小于五周内,这个范围也符合题设条件。
www.ddhw.com

 www.ddhw.com

 

  本贴由[天人]最后编辑于:2006-2-22 9:43:20  

回复 支持 反对

使用道具 举报

6

主题

412

帖子

2694

积分

5#
发表于 2006-2-22 17:39:48 | 只看该作者

假定酒严格按一个月到时生效


1000瓶分10组,每组100瓶,每组分5小组,每小组20瓶,分别记为A1,..A5;B1...B5,...J1,...J5
10人对应10组,每天对应一小组,每天之内20小时每小时按小组1---20瓶顺序试酒,5天后试完,
那么35天内,必能试出并找出有毒的酒
www.ddhw.com

 
回复 支持 反对

使用道具 举报

4

主题

198

帖子

1336

积分

6#
发表于 2006-2-22 18:20:37 | 只看该作者

这话有两种解释[:%]


这毒药的毒性只有在一个月后才显示出来。这话可有两种解释:1、在酒内一个月后才显示毒性;2、在体内一个月后才显示毒性。如果是前者的话,上面的答案都算可以,如是后者的话,那上面的答案还值得考虑。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

0

主题

21

帖子

126

积分

7#
发表于 2006-2-22 22:50:47 | 只看该作者

Answer: Could solve up to 1024瓶酒




Put 10 犯人 in a sequence (from 0 to 9), and they can form any binary number
between 0 and 1023,each bit of this binary number is represented by one 犯人
(1 means 该犯人尝酒, 0 means NOT).www.ddhw.com

Now label 1000瓶酒 from 0 to 999, mapping every label to a prisoner sequence.
e.g. 犯人 labelled with 0, 2,and 3 will all 尝第十一瓶酒 (0000001101), while
犯人 labelled with 0, 2, and 4 will all 尝第二十一瓶酒 (0000010101).

5 weeks later, we can get the label# of **毒酒**, by examing the the labels
of 毒死犯人s.



 www.ddhw.com

 

  本贴由[npt]最后编辑于:2006-2-22 16:59:14  

回复 支持 反对

使用道具 举报

213

主题

1162

帖子

1万

积分

8#
 楼主| 发表于 2006-2-23 16:03:02 | 只看该作者

[:O]高!佩服佩服![@};-][@};-][>:D<][>:D<]


   高!佩服佩服!




回复 支持 反对

使用道具 举报

213

主题

1162

帖子

1万

积分

9#
 楼主| 发表于 2006-2-23 16:06:26 | 只看该作者

这里高人太多[@};-][@};-][>:D<][>:D<]


  这里高人太多




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved