毒酒问题(加强版)

到处瞎逛

首先从二维的角度来考虑是46个人。

因为46条直线有1035个交点。

所以46个人可以通过其交点确定1036瓶酒到底是哪一瓶有毒。

我不能上传图片，它总是提示我图片格式不对，但是我就是很普通的png的格式。

所以不大好说明这个问题。

比如6瓶酒。4个人就可以了。

喝的方法是a（1，2，3）
b（1,4,6）
c(2,5,6)
d(3,4,5)。

推广到三维，也就是求空间直线交点的问题。在往高维，复杂了，我猜想如下计算：


应该最少需要20个人。
头脑有点晕晕的，上面的图里面式子可能有些表达细节上的错误，但是应该就是那个意思了。

到处瞎逛

还真是这个原因。
我的IE是8.0的，现在好了，能上传文件了。

到处瞎逛

8#的结果是不行的.结果会不可判断.
倒是如果三条直线交于一点就可以唯一判断结果了.
由此,如果我们将问题化为对偶问题,就是每条直线上三个点,1000条直线,那么至少需要多少个点呢?
那么这个正好是种树问题每行三颗 ...
mathe 发表于 2009-6-6 11:23

可以唯一确定，不需要三条直线相交。
你可以仔细想一下看看，因为任何一个点都是由两条直线唯一确定的，也就是说任何一点有毒所对应的abcd的死亡状态是唯一。

到处瞎逛

8#的结果是不行的，考虑连接矩阵

        1        2        3        4        5        6
a        1        1        1                       
b        1                        1                1
c                1                        1        1
d                        1        1        1       
易看出（1，2）和（2，6）都是abc死
同意mathe，这是组合问题，所以组合几何肯定优于射影几何，当然更优于欧 ...
shshsh_0510 发表于 2009-6-6 11:55

看来是错了，但是2⁴一共能表达16种状态，而C（6，2）=15所以肯定4个人是够了的。
是不是将15种组合方式按照二进制分配一下就可以了。没时间考虑了，这几天还去要去工地。