10杯水只有一滴有毒,用四只老鼠测试,二进制的方法快速找出哪瓶有毒;

10杯水只有一滴有毒,用四只老鼠测试,二进制的方法快速找出哪瓶有毒;测试

 

分析,杯子1-10用二进制分别表示为二进制

第一杯: 0000001方法

第二杯: 0000010

第三杯: 0000011

第四杯: 0000100

第五杯: 0000101

第六杯: 0000110

第七杯: 0000111

第八杯: 0001000

第九杯: 0001001

第十杯: 0001010

个位数为1的 1 3 5 7  9 由第一只老鼠喝

十位数为1的 2 3  6 7 10 由第二只老鼠喝

百位数为1的 4 5 6 7 由第三只老鼠喝

千位数为1的 8 9 10 由第四只老鼠喝

分组后四只老鼠同时喝下去,如第一只死掉的话,确定是第一瓶,若是第一 、二只死掉 是第三瓶 ,若是第一和第三只死掉是第五瓶,若是是第一只和第四只一块儿死掉是第九瓶,以第一瓶为组合的结束后,再以第二只开始,若是只有第二只死亡,能够肯定是第二瓶,若是 2  3 老鼠死掉是第6瓶,若是2  4老鼠死掉,那是第10瓶, 若是第三只老鼠单独死掉 那是第4瓶,若是第四只老鼠单独死掉那是第8瓶,最后三只老鼠一块儿死掉的状况, 1  2 3只老鼠一块儿死掉的话能够肯定是 第七瓶;

相关文章
相关标签/搜索