网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
智力题吧 关注：49,498贴子：478,076

36死囚试1024瓶酒找2瓶毒酒

现在有1024瓶酒，其中2瓶有毒，而你有36个死囚。
已知任何死囚喝过毒酒后（即时只是一滴）一小时内会暴毙。现在你要设计一个方案让这36个死囚试酒，他们试完酒后会被关到一个你看不到的房间里，一小时后才打开房间让你看看哪些死囚暴毙了，然后你必须决定哪两瓶是毒酒。


二楼留空


一个极端的例子，假如0号组和3号组的10人全部暴毙，而1号、2号、近、远四组的30人却一个都没有死，那么毒酒是哪两瓶呢？
很简单，就是编号0(00000)和1023(33333)的两瓶。
以下是一个比较“正常”的例子：
假如最后暴毙了的是：
0号组：A0、C0、D0
1号组：C1
2号组：B2
3号组：A3、B3、E3
近组：AC1、BC1、BE1、CD1
远组：AB2、AC2、AD2、AE2、BC2、BD2、CE2、DE2
那么毒酒是哪两瓶呢？如果你能推算出来，就证明你真正明白了这个试毒酒的程序！


以上是40死囚的解法。。。那么只有36死囚又该如何呢？过阵子公布答案！


好深奥


【0~6】*【0~6】*【0~6】*【0~2】=1029瓶
3组【0~6】7瓶酒需要6人/组，楼上有图
1组【0~2】3个人
3组【0~6】*【0~6】判断对偶需要3人/组
0123321
1012332
2101233
3210123
3321012
2332101
1233210
3组【0~6】*【0~2】判断对偶需要2人/组
0001212
0120021
0212100
共计6*3+3+3*3+2*3=36人。


【n+1】*【(n+1)*n+1】的对偶判断矩阵可有n-1个人完成，这个矩阵明白了很容易构造。
(2n+1)*(2n+1)的对偶判断矩阵可有n个人完成，这个矩阵明白了也很容易构造。
你32*32只用10个人判断是怎么制造出来的。


6人7瓶：
编号1——7
1、2、3
1、4、5
1、6、7
2、5、6
2、4、7
3、4、6
分三组【2、3】【4、5】【6、7】
前3人中1：只存在上面三组中一组，每组在后3人中都分开了，一眼看出
前3人中2：上面三组确定2组，每组1人，在后3人中每组都有个出现2次的组长A和出现一次的组员B。如果A*A，后3人全中；如果A*B，A出现的2人中；如果B*B，除去2个A都出现的那人其他2人中
前3人中3：1一定是；其他6人最多1个
3、5、7对应后三人中某1人；2、4、6对应后3人中某2人
得证


楼主智商得160吧


可以。但是没有意思去算。


一个例子：
假如最后暴毙了的是：
A位组：A0、A2
B位组：B014、B025、B135、B234
C位组：C014、C025、C036、C234
D位组：D025、D126、D135、D234
372组：AC2、AD2
373组：AB3、AC3、AD3
771组：BC1、CD1
772组：BD2、CD2
773组：BC3
那么毒酒是哪两瓶呢？如果你能推算出来，就证明你真正明白了这个试毒酒的程序！


原理跟那个称苹果差不多


死囚有女的吗


楼主是不是很会建模


LZ，你发的答案都是1小时暴毙的
七天发作的要怎么算啊


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
分享到: