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只老鼠一塊兒死掉的話能夠肯定是 第七瓶;