对100瓶毒药进行二进制编码,0000001,0000010,...,1100100
老鼠分别为A,B,C,D,E,F,G
A老鼠喝编码格式为1xxxxxx的药水
B老鼠喝编码格式为x1xxxxx的药水
C老鼠喝编码格式为xx1xxxx的药水
D老鼠喝编码格式为xxx1xxx的药水
E老鼠喝编码格式为xxxx1xx的药水
F老鼠喝编码格式为xxxxx1x的药水
G老鼠喝编码格式为xxxxxx1的药水
最后查看老鼠死亡情况,假如E和F死亡,说明0000110为毒药。
时间:2022-02-25 03:08:11
对100瓶毒药进行二进制编码,0000001,0000010,...,1100100
老鼠分别为A,B,C,D,E,F,G
A老鼠喝编码格式为1xxxxxx的药水
B老鼠喝编码格式为x1xxxxx的药水
C老鼠喝编码格式为xx1xxxx的药水
D老鼠喝编码格式为xxx1xxx的药水
E老鼠喝编码格式为xxxx1xx的药水
F老鼠喝编码格式为xxxxx1x的药水
G老鼠喝编码格式为xxxxxx1的药水
最后查看老鼠死亡情况,假如E和F死亡,说明0000110为毒药。
算法:挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量?
2020-12-27
1000瓶药水 只有一瓶是有毒的 如何使用最少的小白鼠测出那瓶是毒药?
2024-01-06