二进制的问题
1个回答
展开全部
有1000瓶水,其中999瓶没有毒药,只有1瓶有毒药,只要一喝到毒药就会在一天后死亡,问你怎样用最少的老鼠并在最短的时间内快速找到哪一瓶水含有毒药?
解决方案:十只老鼠一天时间
对1000瓶水贴上二进制编号(10位):
1号 -----------0000000001
2号 -----------0000000010
3号 -----------0000000011
……………………………………
999号 --------1111100111
1000号 --------1111101000
对10只老鼠进行编号:
分别是A,B,C,D,E,F,G,H,I,J
让A~J老鼠分别喝同一列编码是1的水,即:
A老鼠喝编码格式为xxxxxxxxx1的水
B老鼠喝编码格式为xxxxxxxx1x的水
C老鼠喝编码格式为xxxxxxx1xx的水
D老鼠喝编码格式为xxxxxx1xxx的水
E老鼠喝编码格式为xxxxx1xxxx的水
F老鼠喝编码格式为xxxx1xxxxx的水
G老鼠喝编码格式为xxx1xxxxxx的水
H老鼠喝编码格式为xx1xxxxxxx的水
I老鼠喝编码格式为x1xxxxxxxx的水
J老鼠和编码格式为1xxxxxxxxx的水
假如A,D,I老鼠死了,那个该水含有毒药的编号就是0100001001,化为10进制为265号。
解决方案:十只老鼠一天时间
对1000瓶水贴上二进制编号(10位):
1号 -----------0000000001
2号 -----------0000000010
3号 -----------0000000011
……………………………………
999号 --------1111100111
1000号 --------1111101000
对10只老鼠进行编号:
分别是A,B,C,D,E,F,G,H,I,J
让A~J老鼠分别喝同一列编码是1的水,即:
A老鼠喝编码格式为xxxxxxxxx1的水
B老鼠喝编码格式为xxxxxxxx1x的水
C老鼠喝编码格式为xxxxxxx1xx的水
D老鼠喝编码格式为xxxxxx1xxx的水
E老鼠喝编码格式为xxxxx1xxxx的水
F老鼠喝编码格式为xxxx1xxxxx的水
G老鼠喝编码格式为xxx1xxxxxx的水
H老鼠喝编码格式为xx1xxxxxxx的水
I老鼠喝编码格式为x1xxxxxxxx的水
J老鼠和编码格式为1xxxxxxxxx的水
假如A,D,I老鼠死了,那个该水含有毒药的编号就是0100001001,化为10进制为265号。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询