引用:

原帖由 老猫 于 2008-10-17 16:30 发表
1000个，一人一瓶，毒死拉到，没有毒死的算运气。

爽气！.

在可排序的请况下，是17个人吧？先每个人喝90瓶（有一个人喝70瓶），其中60瓶中各30瓶由另两个不同的人喝。可能会最多毒死两个人，剩下15人对付30瓶（或仁慈一点，对付29瓶），一个人喝三瓶，其中两瓶由另两个不同的人喝。.

不过感觉上这不是正确答案。
一般地，将1000瓶分成m堆，每堆n瓶。
先由a个人喝，每堆有不同的人喝，共有西格玛Cai 种喝法，其中i=1到a。这个西格玛>=(m-1)。
最坏的情况是a个人全死了，第二轮有b个人对付n瓶，西格玛Cbj >= n-1, j=1到b。
求a+b的最小值。
不做了。.

引用:

原帖由 老猫 于 2008-10-18 06:23 发表


12小时就够了。

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

这样的话要10个人,如果只允许试一轮,就是它了.但允许试两轮的话....

引用:

原帖由 ITmeansit 于 2008-10-17 22:01 发表
再换个思路呢。。。。
采用10*10*10三维的方法试试，后面还有奥妙哦，呵呵。。。。比你17人要少的。

这个10*10*10三维空间搞的俺头痛欲裂...
找到一个更优解,8个人,每人(或仁慈一点,先7个人喝)先喝128瓶(只喝一半!),可能一个死了,剩下7个对付128瓶.
但如老猫老师所说,似乎很难证明这是最优解?或者哪种思路可一定达到最优解?.

狡猾狡猾滴! 这样的话5个人应该够了?.

谢谢!.

是啊，俺也没看明白。.

还好还好，俺不习惯喝牛奶和吃奶制品，所以幸免于害，不过现在吃东西可真是神经过敏、提心吊胆。。。
实在是您的题目太难，连方向都没有，晕乎中您再来个三维空间。。。.

没看懂。。。500瓶的两进制数是个九位数，5个人哪够涅？
感觉上用5个人的话是这样滴。。。
先将1000瓶分成32堆，用5个人喝。
按27#的提示，不管这5个人有几个会东倒西歪，总之再逼着他们继续对付那堆让他们东倒西歪的32瓶。这样5个人够了。
但按32#的提示，最坏的情况是5个人都挂了，只能再找5个人对付32瓶，这样就要十个DM蛋了。。。.

这个看明白了，不过题目可是1000瓶喔？放大了111.111111.....倍哎？
反正俺的理解能力有限，头大了头大了头大了。。。。。。。.

天哪！您还嫌ITmeansit折腾俺们不够啊 。。。去赶飞机了，回来再向各位大师请教。.

咋地？转了一圈回来数学沙龙变谋杀现场啦 ？！.

这个做法有意思喔！.

别别别！您可别撂挑子！.

别别别！您可不能撂挑子！.