有1000瓶液体,⽆⾊⽆味,外表完全⼀样,其中⼀瓶是毒药,有10
条警⽝,警⽝喝过毒药后两⼩时后死亡。问,如何在两个⼩时后确定
条警⽝,警⽝喝过毒药后两⼩时后死亡。问,如何在两个⼩时后确定
哪瓶是毒药
解法:因为有1000瓶液体。10条警犬。
分别给这1000瓶液体编号,为(1~10000)
用二进制表示:10位就够了。
因为2^10=1024
给这10只警犬分别编号(1~10)
表示这1000瓶液体为:0000 0000 01
0000 0000 10
0000 0000 11
0000 0001 00
......................
1111 1010 00//表示1000
10只警犬
1 2 3 4 5 6 7 8 9 10
当用二进制表示的液体编号第一位有1,则给对应的1号警犬。第二位有1,则给第二条警犬....以此下去。
第十位有1的就给第十条警犬,则这样可以唯一的确定每一瓶液体所对应的情况。判断是否是有毒液体。
当1号警犬中毒后,可以根据其他几条警犬的状态判断。