逻辑题目，讨论下

金时为开

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

再偷偷说，这错误还是我犯的……
就在第一页

你在43楼说的没错，只是你用了3个颜色来推断。
6位二进制编码来对应1～8桶，也没错。
只是需要将编码竖起来而不是横着。看上面20人的图示中8桶一组推算。需要3个“1”才能确定8桶中的那一桶。

chshjk012

金时为开: Re: Re:逻辑题目，讨论下




你在43楼说的没错，只是你用了3个颜色来推断。
6位二进制编码来对应1～8桶，也没错。
只是需要将编...

我已经确定那是错的了……
反证无数。。

不败死神

知道酒被下毒 是因为抓到下毒的人了么？
并且知道毒的潜伏期为10天
那就是知道毒的准确发作时间咯？
10天 240个小时整么？
如果知道时间
用时间推移法
2个人就OK了
叫着2个人喝每各1分钟喝2桶
1000桶 8个小时OK
等10天后看他们多会死的 计算出是哪2桶
坚定完毕

不败死神

如果不知道准确的时间可以算时间
用4个人去先喝，4个小时OK
在用4个人后喝，前死的4个算出大致时间
后死的4个推算出是哪2桶

pharon

金时为开: Re: Re:逻辑题目，讨论下



20个死囚的方法。

(257,706)与（258，705）
(259,708)与（260，707）
(261,710)与（262，709）
(263,712)与（264，711）
每两组死人的情况都是一样的，这样的有很多。

204  210  214楼已经把你算法的错误说的很明白了。还没想通？

pharon

不败死神: Re:逻辑题目，讨论下

知道酒被下毒 是因为抓到下毒的人了么？
并且知道毒的潜伏期为10天
那就是知道毒的准确发作时间咯？
10天...

先不说10天这么长潜伏期的毒发作时间会不会一分都不差的问题。

你能确定不会被同一个人喝到两桶么？

金时为开

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


我已经确定那是错的了……
反证无数。。

誓将2进制分组法进行到底。

20个死囚取酒法。

pharon

哎，我无法想象与你共事会是怎样一种悲剧。
坚持己见没有错，但前提是要学会检视自身。
前边已经把你的错误指出来了。
同样的错误你已经犯了很多遍了，还誓将错误进行到底？


而且你的算法给我的感觉就是凭感觉拼凑出来的。

浑水摸鱼

人家感觉良好，你又何必费心破坏。

金时为开

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

哎，我无法想象与你共事会是怎样一种悲剧。
坚持己见没有错，但前提是要学会检视自身。
前边已经把你的错误指出来了。
同样的错误你已经犯了很多遍了，还誓将错误进行到底？


而且你的算法给我的感觉就是凭感觉拼凑出来的。

不是凭感觉拼凑，1000桶酒中找2桶有毒的，要求10天内最少死囚数条件下找到确切的酒桶。
这个前提下，只有尽可能多的复用死囚，最基本的复用就是2分复用，2分复用找1桶需要12名死囚，且确认1桶有毒只须0和1识别而不需确认区分。
2桶情况下，需2名死囚确认某1桶有毒，且组合不能重复。如下组合
6桶一组   8桶一组     10桶一组
123456    12345678    1234567890
101010    10101010    1010101010
010101    01010101    0101010101
001001    10001000    0000100001
010010    01000100    0001000010
100100    00100010    0010000100
          00010001    0100001000
                      1000010000

8桶一组中1和5，2和6，3和7，4和8桶是一样的，无法区别。所以得到必须是2的奇数倍才能得到唯一识别的组合。
10桶一组用了7行代表7个死囚，得到了10桶唯一组合。6桶一组的用了5行代表5个死囚得到了唯一组合。
6桶效率更好一些。