逻辑题目，讨论下

suquan77

……居然心慈手软的放我翻页了……

hexagon

模拟了下，60次应该就是答案了
以三维为例    下面是随机出来的一种情况，可以倒推出有毒的2瓶酒

Prisoner 01:        X=0 （即喝下所有编号中X位=0的酒的混合酒）                        【        死        】
Prisoner 02:        X=1                                       
Prisoner 03:        X=2                                       
Prisoner 04:        X=3                                       
Prisoner 05:        X=4                                       
Prisoner 06:        X=5                                       
Prisoner 07:        X=6                                       
Prisoner 08:        X=7                                       
Prisoner 09:        X=8                        【        死        】
Prisoner 10:        X=9                                       
Prisoner 11:        Y=0                                       
Prisoner 12:        Y=1                                       
Prisoner 13:        Y=2                                       
Prisoner 14:        Y=3                                       
Prisoner 15:        Y=4                                       
Prisoner 16:        Y=5                                       
Prisoner 17:        Y=6                                       
Prisoner 18:        Y=7                                       
Prisoner 19:        Y=8                        【        死        】
Prisoner 20:        Y=9                        【        死        】
Prisoner 21:        Z=0                                       
Prisoner 22:        Z=1                                       
Prisoner 23:        Z=2                        【        死        】
Prisoner 24:        Z=3                                       
Prisoner 25:        Z=4                                       
Prisoner 26:        Z=5                        【        死        】
Prisoner 27:        Z=6                                       
Prisoner 28:        Z=7                                       
Prisoner 29:        Z=8                                       
Prisoner 30:        Z=9                                       
Prisoner 31:        X=Y                        【        死        】
Prisoner 32:        X=Y+1        X=Y-9                【        死        】
Prisoner 33:        X=Y+2        X=Y-8                               
Prisoner 34:        X=Y+3        X=Y-7                               
Prisoner 35:        X=Y+4        X=Y-6                               
Prisoner 36:        X=Y+5        X=Y-5                               
Prisoner 37:        X=Y+6        X=Y-4                               
Prisoner 38:        X=Y+7        X=Y-3                               
Prisoner 39:        X=Y+8        X=Y-2                               
Prisoner 40:        X=Y+9        X=Y-1                               
Prisoner 41:        X=Z                                       
Prisoner 42:        X=Z+1        X=Z-9                               
Prisoner 43:        X=Z+2        X=Z-8                               
Prisoner 44:        X=Z+3        X=Z-7                               
Prisoner 45:        X=Z+4        X=Z-6                               
Prisoner 46:        X=Z+5        X=Z-5                【        死        】
Prisoner 47:        X=Z+6        X=Z-4                【        死        】
Prisoner 48:        X=Z+7        X=Z-3                               
Prisoner 49:        X=Z+8        X=Z-2                               
Prisoner 50:        X=Z+9        X=Z-1                               
Prisoner 51:        Y=Z                                       
Prisoner 52:        Y=Z+1        Y=Z-9                               
Prisoner 53:        Y=Z+2        Y=Z-8                               
Prisoner 54:        Y=Z+3        Y=Z-7                               
Prisoner 55:        Y=Z+4        Y=Z-6                【        死        】
Prisoner 56:        Y=Z+5        Y=Z-5                               
Prisoner 57:        Y=Z+6        Y=Z-4                【        死        】
Prisoner 58:        Y=Z+7        Y=Z-3                               
Prisoner 59:        Y=Z+8        Y=Z-2                               
Prisoner 60:        Y=Z+9        Y=Z-1                               



有兴趣的可以算算，看和我随机出来的2毒酒是不是一样的

三维的，酒用（X，Y，Z）表示，都是0-9

pharon

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

OK，修改一下。
第五个人，从第二桶开始隔2个取2个，最后一桶不取。

77。你真闲，没事刷新招翻页玩。

治标不治本，隔2取2就把奇偶都包含了。
只要答案是一奇一偶，不管你从第一桶开始还是从第二桶开始，必死。

金时为开

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


治标不治本，隔2取2就把奇偶都包含了。
只要答案是一奇一偶，不管你从第一桶开始还是从第二桶开始，必死。

OK，看看这次是否治本。

s30cn

按照题目分析，10天后开始宴会，毒发10天，那么带出
立即开始宴会，立即毒发，则需要用最快解决问题，最快的方案
999人，
如果不考虑时间效率，则只需要2人，轮流喝。喝死一个少一桶
死人的编号为有毒，死一个，剩下的一桶有毒。

hexagon

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



OK，看看这次是否治本。

没用的  抽象成2进制，之前已经讨论过，如果是用来确定一个毒酒没问题，但是2个毒酒就会找出2^9个嫌疑酒

hexagon

60个应该是普通算法能找出2毒酒的极限

期待高级压缩或冗余算法的出现

金时为开

小石子: 逻辑题目，讨论下

国王为10天后的生日宴会准备了1000桶酒，不幸的是，其中两桶被下了毒。为了确定两桶毒酒，有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒？方案如何实行？

最少还是需要13个死囚。

pharon

不行的，这种只能缩小范围，无法一次定位。

思路跟两分法类似，但这种要前边分的得出的结果能用才可以。
这里只有十天，没有第二次机会。
你的隔40 80 100 400这些不死还好，如果死了就没一点意义。

hexagon

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




最少还是需要13个死囚。

假设13个死囚是：   活活死死活 死死死活活 死活死（或其他的，@@随便举个例）
能反推出2毒酒的编号吗？