逻辑题目，讨论下

snhun

allformyth: Re: 逻辑题目，讨论下

最少需要2个人~

让他们每人喝一桶，都死了就表明这两桶是毒酒。

这是最少的情况，其他的一切都不考虑~

以上。

国王看了这个答案，说：“哦！用你的方案，我有1%不到的的机会可以活下来啊！”
你猜猜接下来国王会干什么？
国王会让你去品尝这1000桶里的998桶......如果你不死，就说明剩下的那2桶是有毒的。

那这个国王岂不是比你还聪明？
他只用了一个人质，就查出哪2个是有毒的。

allformyth

这明显就是道脑筋急转弯，大家被LZ忽悠了。

什么情况是最少？

chshjk012

突然发现不用算了……10楼就是正确答案，20人。。



这是8选1的图……
8选1只需要红蓝黑试三次就可以确定毒酒在哪里
8选2的话需要6种颜色各试一次。。
每种毒酒位置都有6位的2进制数唯一对应。

类推至1000选1需要分割10次，10个人试酒。。
1000选2就需要20个人。。

呃，只确定8人时是正确的。。1000人不保证，但感觉这样应该对了。。

xianrena

不要机械套用……
设分组为m，则第一天m人喝1000桶，最坏情况下死两人，毒酒范围缩小为1000-1000*(m-2)/m = a
第三天分组为(m-2)，最坏情况下死两人，毒酒范围缩小为a-a*(m-4)/(m-2)
.......
到第七天，应该有剩下毒酒范围小于等于剩下犯人人数。

不严谨的计算得到结果是12人。

chshjk012

allformyth: Re: Re: 逻辑题目，讨论下


试问：

有2个囚犯，分别喝了1桶毒酒，结果2人都死了。

A1：是否已经分出所有的毒酒？
A2：你还能找...

注意“潜伏10天”，注意“确保”
您真的很有娱乐性。

chshjk012

xianrena: Re:逻辑题目，讨论下

不要机械套用……
设分组为m，则第一天m人喝1000桶，最坏情况下死两人，毒酒范围缩小为1000-1000*(m-2)/m ...

好多人做题不看题……

snhun

......
你喝蓝色的时候已经中毒了。
以后你喝什么都是中毒的。
你怎么知道你是因为喝了哪个才中毒的呢？

xianrena

allformyth: Re: Re: 逻辑题目，讨论下


试问：

有2个囚犯，分别喝了1桶毒酒，结果2人都死了。

A1：是否已经分出所有的毒酒？
A2：你还能找...

“确保”。
此例是要求确保100%解决问题、同时寻求最优算法。
计算机的童鞋们偏向规范化解决思路；华罗庚童鞋如果在，估计要搞优选法、用0.618代，直接给出近似解。

allformyth

snhun: Re: Re: 逻辑题目，讨论下


国王看了这个答案，说：“哦！用你的方案，我有1%不到的的机会可以活下来啊！”
你猜猜接下来国王会干什...

对哦，1个人就够了。

那答案就是1.

我问你个问题，2把钥匙对应2把锁，请问你最少要多少次才能对上。

xianrena

chshjk012: Re: Re:逻辑题目，讨论下



好多人做题不看题……

您老看了题，解释下？我估计你根本没看懂我写了些什么