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

相關文章
相關標籤/搜索