假设有100个瓶子,其中只有1瓶有毒药,你现在有7只老鼠,怎么检测出那一瓶是由毒的(老鼠喝到有毒的就会死)
对100瓶毒药进行二进制编码:0000001,0000010,…,1100100老鼠分别为A,B,C,D,E,F,GA老鼠喝编码格式为1xxxxxx的药水B老鼠喝编码格式为x1xxxxx的药水C老鼠喝编码格式为xx1xxxx的药水D老鼠喝编码格式为xxx1xxx的药水E老鼠喝编码格式为xxxx1xx的药水F老鼠喝编码格式为xxxxx1x的药水G老鼠喝编码格式为xxxxxx1的药水最后查看老鼠死亡情况,假如E和F死亡,说明0000110为毒药。其他死亡情况同理。...
原创
2021-04-09 19:52:28 ·
3150 阅读 ·
1 评论