逻辑题目，讨论下

hexagon

我错了   因为有2瓶酒   所有只能使用边长是3的7维体，不然最后喝下去，所有犯人都死了

所以正确的结果应该是：20人
3×7=21个犯人

3^7=2187
2187-729=1458  还是大于1000的，只需要借用458个空瓶子
因此第21个犯人可以省去，因为他喝的都是空瓶子
所以21-1=20人


1号犯人        ：        X1=        0的729份酒的混合       
2号犯人        ：        X2=        0的729份酒的混合       
3号犯人        ：        X3=        0的729份酒的混合       
4号犯人        ：        X4=        0的729份酒的混合       
5号犯人        ：        X5=        0的729份酒的混合       
6号犯人        ：        X6=        0的729份酒的混合       
7号犯人        ：        X7=        0的729份酒的混合       
8号犯人        ：        X1=        1的729份酒的混合       
9号犯人        ：        X2=        1的729份酒的混合       
10号犯人        ：        X3=        1的729份酒的混合       
11号犯人        ：        X4=        1的729份酒的混合       
12号犯人        ：        X5=        1的729份酒的混合       
13号犯人        ：        X6=        1的729份酒的混合       
14号犯人        ：        X7=        1的729份酒的混合       
15号犯人        ：        X1=        2的729份酒的混合       
16号犯人        ：        X2=        2的729份酒的混合       
17号犯人        ：        X3=        2的729份酒的混合       
18号犯人        ：        X4=        2的729份酒的混合       
19号犯人        ：        X5=        2的729份酒的混合       
20号犯人        ：        X6=        2的729份酒的混合       
21号犯人        ：        X7=        2的729份酒的混合       

chshjk012

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

我错了   因为有2瓶酒   所有只能使用边长是3的7维体，不然最后喝下去，所有犯人都死了

所以正确的结果应...

从2维你就错了。。。

hexagon

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



从2维你就错了。。。

恩  2维是找到4瓶嫌疑酒   7维找到128瓶嫌疑酒

???o

全是数学计算？？标题说这是道逻辑题，也就是说解题思路中需要加入逻辑分析过程才对吧？
我算的结果是44人。暂时没发现漏洞。不知道是否接近正确答案。

pharon

贴出来呀，没有漏洞的话就是目前最接近正确答案的了。

hexagon

20   (3^7-1)
+63   (C(7,2)*3)
————————————
=83
我的最后答案了，应该还能更小

2桶比1桶难好多@@

mirwhizz

答案：需要33+30=63个人

方法：从1000桶酒里拿出一桶，剩下的999桶布置成长方形

将63个死刑犯分成绿队和蓝队两队，其中蓝队为30人，绿队为33人
假定下图中的X为酒桶
假定下图中的红色为毒酒
让蓝队品尝‘行’
让绿队品尝‘列’


如上图，同一桶毒酒最多只有2个人同时品尝过，
则最终最多需要挂掉4个罪犯可以准确测试出2桶毒酒，
如果一开始就拿出来的那桶就是毒酒，则挂掉2个罪犯也可以准确测试出2桶毒酒

============================================
上完贴回顾了下诸位的思路，发现下面两位走在了我的前面。

昏睡的杯子: Re:逻辑题目，讨论下

1000桶排成32*32的方块
横坐标纵坐标各从1-32排列
64个犯人各按横纵坐标喝一排或者一列
ok了
等待少于64的答案说服我
suquan77: Re:逻辑题目，讨论下

……LS的，……

期待更精确的解答

pharon

33*30=990，无法表示999.
另外楼上看帖不仔细，
如你图所示，如何排除 绿22蓝12 和 绿11蓝20。

小石子

呵呵，这么多人参与讨论，很感谢，尤其那个三维坐标的，貌似是个很可行的办法，不过在上班，没细看，晚上细看在讨论下，还有用带有程序办法的，看不懂，不好意思，不过也的确有很多搞笑的，还脑筋急转弯都上来了，下面很多人已经给出这不是脑筋急转弯了，我说下我目前想到得思路，是个很笨的办法

思想·杨凯

如果是1000桶酒中，有1桶有毒，可以通过给酒，进行二进制编码，让10个犯人喝，根据死掉的人，得到酒桶的二进制编号，还原编号，确定那桶酒有毒。
但因为是两桶有毒，所以，两个号码相互污染，就无法确定最初的编号究竟为何了。
不过，有个好方法，就是，纠错
给二进制码增加一位效验码，可知这段码中是否有错。
增加效验位数，还可以查找到出错位置
效验位数越多，纠错的能力越强
根据原始的编码，以及出错的编码，就能还原出两个号码了。

不过，貌似增加到20位，也不能做到百分百纠错。
关于纠错理论，似乎还得认真学习一下。