发新话题
打印【有0个人次参与评价】

[数学] 巧妙的题目

1000个,一人一瓶,毒死拉到,没有毒死的算运气。.

TOP

什么是最好的做法?
必须有个标准。

4楼的做法符合一个标准:死的人最少。
只死掉一个。

其他做法,至少死的比我的做法要多。
:).

TOP

如果要求是最快。
应该是十个人,然后用二进制。
但是可能要死掉十个人。.

TOP

引用:
原帖由 ITmeansit 于 2008-10-18 00:07 发表 \"\"
二进制应该是最少人的方法,但需要的时间过长啊。因为要等10-12小时,而且只给你24个小时。
12小时就够了。

将每瓶酒的编号转化成为二进制,由于只有1000瓶酒,所以最多只有十位数。比如35号就是0000100011。那么这瓶酒就让6号,2号和1号犯人去尝。
12小时以后,看看毒死了哪几个。把他们的编号写成二进制数,然后就知道哪瓶酒是有问题的。.

TOP

引用:
原帖由 二尔 于 2008-10-18 00:50 发表 \"\"
如果答对了,可以谈谈,否则不好意思现丑了
错误的解答中,往往也包含着许多可以让大家学习的东西。

另外这个问题应该是没有标准答案的,就是看看谁做的更好。要是要严格证明是最少的,估计很麻烦。.

TOP

引用:
原帖由 老猫 于 2008-10-18 06:23 发表 \"\"


12小时就够了。

将每瓶酒的编号转化成为二进制,由于只有1000瓶酒,所以最多只有十位数。比如35号就是0000100011。那么这瓶酒就让6号,2号和1号犯人去尝。
12小时以后,看看毒死了哪几个。把他们的编号写成二 ...


俺只要12小时内,时间少用了。

换言之可以让参与的犯人更少了。
拉出六个出来,编号1-6。喝酒!
12小时以后,死了一些。
然后没死的继续喝,再补一些人,补满五个。编号7-11。喝酒!
12小时后,又死掉几个。
写成二进制,搞定。.

TOP

引用:
原帖由 wushixiancn 于 2008-10-20 08:33 发表 \"\"
我的想法和二进制有异曲同工之处,我考虑: 喝了酒有死或不死两种可能,2的10次方可以有1024种可能,所以说是10个人,但没有考虑到你给的时间可以做两次实验,所以是不是5个人就够了呢?
不是,五个人还是不够。
要是第一批的五个人统统挂掉,还是要补满人的。.

TOP

26楼和28楼的想法很有趣。.

TOP

发新话题