逻辑题目，讨论下

fisherXeon

坐等高人回答。。。。。。。。。。。。。。。。。。。。。。

chshjk012

思路？俺只提供思路，不提供过程，而且90%错误。。

每个人有两种状态，一是死，二是活。
用二进制表达为0、1
现在的问题似乎就是如何用二进制表达出1000以内的数字。。
我觉得答案是10个人。。。

小明啊

西门庆贺加藤鹰

chshjk012

8桶选1的解法……
酒编号1-8
A：1234，B：3456，C：1367
ABC分别以0、1代表生死
000，酒为8
001，酒为7
010，酒为5
011，酒为6
100，酒为2
101，酒为1
110，酒为4
111，酒为3。

chshjk012

根据12楼的思路，加上14实际演练后的结果，得到90%正确的答案。。

1000选2的组合
用2进制表达所需的位数
就是需要的犯人数。。。

可是，俺数学没好好学，不知道组合运算的公式。。。哪位给算下

恩，找人问了，组合数=500*999。。需要19位2进制。。
19名犯人搞定

pharon

12  14的算法都只适合选一，而且10个人只能把范围缩小到8桶。选2的还要复杂。

snhun

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

思路？俺只提供思路，不提供过程，而且90%错误。。

每个人有两种状态，一是死，二是活。
用二进制表达为...

你这样100%错误。

假如题目是“只有1个有毒”，那么可以用你这个方法。
但是如果是“有2个有毒”，用二进制是分不出来的。

snhun

chshjk012: Re:逻辑题目，讨论下
恩，找人问了，组合数=500*999。。需要19位2进制。。
19名犯人搞定

组合数=500*999是没错，
问题是如何跟19个犯人“一一对应”呢？
二进制？19个犯人倒是可以排列二进制，但是这500*999种情况能用表示出来吗？怎么表示？

Ross

int count = 0;
int num = 1000;
while( (num = (num + 1) / 2)!= 1) count++;

何处寻光

不知道可行否……
注意到10X10X10=1000，联系三维坐标系，将1000桶酒堆成10X10X10的立方体，坐标单位为1（桶），那么每桶酒就都有一个确定的坐标了。
给X、Y、Z轴每个轴分配十个犯人，例如X轴上的犯人编号依次为X1,X2……X10。那么十天之后，最少有4个，最多有6个犯人会被毒死。
例如，若编号X1,Y1,Z1,Z2的犯人死了，那么有毒的酒坐标就是（1，1，1），（1，1，2）。
若问题扩展到在S桶酒中找N桶有毒酒，只需将S像上取为一个自然数的三次方，建立相应的三维坐标系即可求解。
（例如，10^3<1200<11^3，则需要11X3=33名犯人）。
这个办法绝对不是最好的，但是应该比较通用……