逻辑题目，讨论下

suquan77

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



不不不，32*32的二维平面图加上32条斜线。。

64人所最终确定的四选二只会是两个对角的组合。。斜线的生死可以确定它到底是哪个对角。。

…………三维不等于立体，这样还是三维，依然是更惨的六选二

chshjk012

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



…………三维不等于立体，这样还是三维，依然是更惨的六选二

固执的77。。。

32*2，64人是4选2。96人却成了6选2？
犯人不是不编号的。。。

32*32最后得到4选2的四个点必然形成一个矩形。
如果是一条边上的两个点就只会死亡3人，可以直接确定毒酒。。
因此只有由对角的两点组合的两种可能。
这时候斜向的32人就可以确定是毒酒所在的两个点了。。

这个是2维答案。。更高维度所需的人数应该会更少。。

madmonkey

何处寻光: Re:逻辑题目，讨论下

不知道可行否……
注意到10X10X10=1000，联系三维坐标系，将1000桶酒堆成10X10X10的立方体，坐标单位为1（...

这也是我的想法。用三位矩阵。但是需要的人数貌似不是33，而是28

pharon

3位矩阵，无法保证把毒酒分在不同的组。
无法保证这个，那么仍然存在结果不能精确至两桶的问题。

madmonkey

如果用二进制，19个人就可以表示所有数了，因为2^10 = 1024 > 1000，（原本是20，但可以省最高数，1个人。）

PS：跑下题

这题目如果拿到实际中，越“优”的方案，死的人越多。如果一不小心第一捅酒就有毒，那得死一半人，实在是残酷，而且这样测下去，酒肯定喝光了。

所以，如果实际运作，做好的方案还是找998个人来喝，一人一口。才不会影响国王的庆典。

Ross

哎= =0
你们继续欢乐吧= =0
无奈...

jupiter9111

最好的方案是列成三位方阵，10*10*10。
以网页的左右向为X轴，以上下向为Y轴，以前后向为Z轴。
第一个10人，按网页面，每人负责一行，喝掉该行所有100桶酒。可以得出哪个Y轴坐标的酒有毒。
第二个20人，按网页侧面，每人负责一列，喝掉该列所有100桶酒。可以得出哪个Z轴的酒有毒。
第三个10人，按网页上面，每人负责一个前后列，喝掉该前后列所有100桶酒。可以得出哪个X轴坐标的酒有毒。
共需30人即可判断出哪桶酒有毒。

wrxchaozhou

ls的30人的方案无法确定是哪桶酒，40人或许可以，不过仍无法证明是‘最好的方案’。目前只有96人的方案是没有漏洞的。

pharon

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

哎= =0
你们继续欢乐吧= =0
无奈...

对你才真无奈，你自己简化下数据模型看看。5选1和10选2一样么？

在不知道那两桶是毒酒的情况下，你的两分法如何把这两桶分到一组？

pharon

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

ls的30人的方案无法确定是哪桶酒，40人或许可以，不过仍无法证明是‘最好的方案’。目前只有96人的方案是没有漏洞的。

嗯，目前的讨论结果。32*32的二维平面，加斜线是最佳方案。
不过还是要32+32+32*2-1=127个人。

期待更优的算法。。。