楼主: 48930

[IQ风暴] 毒酒

转载  简洁模式
匿名
发表于 2018-5-23 13:59:16
先设有8桶酒,一桶有毒

囚犯编号为1,2,3

123  

000=0

001=1

010=2

011=3

100=4

101=5

110=6

111=7

二进制一位表示一个囚犯的生死

,0-7表示8个酒桶。

也就是分别将

1、3、5、7号酒桶的酒混起来给囚犯1吃,

2、3、6、7号桶里的酒混起来给囚犯2吃,

4、5、6、7号瓶子的酒混起来给囚犯2吃,

哪个囚犯死了,相应的位标为1。

如囚犯1死了、囚犯2死、囚犯3死了,

那么就是111=7号酒桶有毒。

同样道理10个囚犯可以覆盖1024以下个酒桶。

如果里面有2桶是有毒的,就会复杂一点,其实

就做一个小变化,依然给桶编号,然后从中选出998桶,

再给这个组合编号,从1编号到455990,

现在题目变成了455990桶酒当中,有一桶有毒,

用相同方法,可以知道19个囚犯可以覆盖。
发表于 2018-5-30 10:53:26 | 2018-5-30 11:30编辑 | 来自小霸王手机
十九人
以下具体过程
主要是用二分法,不过重点是每次试500桶酒
编号1~1000
首先a1~500,b501~1000
c1~500中的奇数和500~1000中的偶数
d1~500中的偶数和500~1000中的奇数
通过abcd能判断毒酒的奇偶和区间
e1~250和501~750,f251~500和751~1千
每次将上个区间的前后半分别组成新区间
g1~125和501~626和250~375和751~876
以此类推,直到x1~2和。。。
于是可求出毒酒具体位置,所用次数为2×9(二分法)+1(确定奇偶)=19
登录帐号可查看完整回帖内容
发表于 2018-5-30 21:18:17 | 发自安卓客户端
我认为只需要两人就够了
发表于 2018-5-31 12:09:44 | 发自安卓客户端
999个人
发表于 2018-6-3 18:23:42 | 发自安卓客户端
2个人就行了吧
发表于 2018-6-4 07:13:04
2桶毒酒:
酒桶总数  最少人数
      2         0
      3         2
      4         3
      5         4
      6         5
......

1000        27

对这么一个推理论坛来说,还是玩玩酒桶总数≤20桶的吧,等20桶的都弄明白了,再去考虑50,100,500,1000桶不迟!
发表于 2019-1-5 16:57:29 | 发自安卓客户端
大家算个简单点的吧,毒酒8选2,需要几个人?
登录帐号可查看完整回帖内容
发表于 2019-1-5 17:33:43 | 发自安卓客户端
毒药潜伏期是十天,十天后就要举办宴会,换句话说,只有一次机会就要确定哪两桶酒有毒,我只能想到拉999个人去试,最少也要999人吧,,,
发表于 2019-1-5 18:23:28 | 发自安卓客户端
一个题目...比我在学院待的时间都长
发表于 2019-1-5 22:28:08 | 发自安卓客户端
1000桶酒应该让998个人,相当于是2/1000的机会。
尚未登录
您需要登录后才可以回帖 登录 | 加入学院