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

回复：36死囚试1024瓶酒找2瓶毒酒

发个数字表格都被删, 度?娘?大?姨?妈?来了???




发个说明都被删, 度?娘?大?姨?妈?来了???
再!也!不!来!了!




3维或多维的,还没想仔细




2维的斜扫描,只要同行和同列的线没有相同的数就达到效果了,
同理,3维的斜扫描,只要同行和同列的面没有相同的数也就可以了.
再多维也是这个思路.


搞个这么大的数字,又说不出一个能让人容易理解的过程.不如这样来个简单一点的:
16瓶毒酒一次找出2瓶毒酒,需要几个奴隶?
各抒己见,看看几个能实现?


最多12人就可以找出。你把1024酒，排成32*32的方正。用5人确定毒酒所在行，5人确定毒酒所在列。这样可以得出毒酒就4个当中（运气好只有一行或一列，毒酒就在2个当中。）最后2人试4瓶酒，最多***，就出答案了。最惨的情况是用12人死12人。当然，最幸运情况1个都没死，只要用5人。
同样方法，把酒排成3维，解法差不多。最差情况用12人死12人。最幸运情况，用4人，一个都没死。


个人认为，你们被带入误区了，其实是个排列组合问题，分法是两人之间只有一瓶酒是想同的最少组合，所以答案是31个人。


dd好找


请问下 7找2 只能是6人嘛? 我用集合的角度考虑的,用编程搜索尝试好像无解?


【2020年更新】对本题目有兴趣的朋友推荐看看以下博客：
【emathgroup点github点io/blog/two-poisoned-wine】
那里有比较详尽全面的说明。。。目前用编程法搜寻出来的最优结果是1024瓶酒可用27人试出里面的两瓶毒酒（实际上可以扩大到1090瓶酒）。。。另外比较精彩的小结果为9人可以找出17瓶酒里的两瓶毒酒。。。


怎么前面几层楼看不见了，没看明白怎么区分两瓶酒杂糅信息的方法


每一个人喝512瓶，用的人最少，应该不用36人


扫二维码下载贴吧客户端

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