文学城论坛
+A-

我知道最多需要多少个囚犯

我爱丁二酸钠 2024-12-15 09:35:22 ( reads)

最多需要250个。先让这250个囚犯喝第一批250桶酒中的一滴或n滴酒,当然要做好记录。等到了24小时的时候,有囚犯中毒而死,这就发现了那桶酒有毒。如果还没有发现,就让这250个囚犯中的249个喝剩下的250桶酒中的249桶……。如此一来,要死一个囚徒或一个也不死。

至于最少需要多少个囚犯试酒,我试着分析:

先找出来50个囚犯,每个囚犯给取10桶酒中的两滴喝下。当然是做好记录。这样的话,24小时后必然有一个囚徒死去。再从剩下的49个囚徒中选10个,让他们喝下死去的囚徒喝过的酒,……。这样的话,需要死两个囚徒,一共动用50个囚犯。

再进一步优化呢,找来23个囚犯,每个囚犯尝23桶酒,有些囚犯只能尝22桶酒。第一个24小时下来,死掉一个囚犯。让剩下的22囚犯尝死掉的囚犯喝过的哪22桶酒、或23桶酒中的22桶。第二个24小时以后就知道那桶酒有毒了。这样的话,需要死掉一个或两个囚犯,但是仅动用23个囚犯。

看来我还没有得老年性痴呆。

跟帖(5)

jianchi9090

2024-12-15 11:06:26

同意。

旺One旺

2024-12-15 12:10:00

照这个思路,22个就够了吧

我爱丁二酸钠

2024-12-15 12:32:05

不够,22的平方才484,小于500;23的平方是529,大于500

旺One旺

2024-12-15 12:43:06

剩下16桶第一次不用试。如果22人都没死再挑16个试剩的。如果有一个死了21人再试那22桶

旺One旺

2024-12-15 12:56:22

其实15个就可以试出来16桶