0
点赞
收藏
分享

微信扫一扫

数学问题:1000瓶酒找1毒酒

题目:

某酒主人要宴请客人,他共有1000瓶酒,其中1瓶有毒。一旦喝了毒酒后,会在一周后发作,现在如果我们用试纸进行检测,滴了毒酒

的试纸会在1周后变色,问最少需要多少张试纸可以检测出哪瓶有毒?

 

解答:

10张试纸即可。

10张试纸按从左到右的顺序一字排好,每瓶酒也编上号1到1000,并把编号转换成10位二进制形式,数位和试纸的位置一一对应,把

酒滴到酒二进制编号数相应位置上是1的试纸上(每一瓶酒都要滴)。一周后看变色的试纸有哪几张,然后排成二进制,再转成十进制

就是第几瓶酒。比如:第70瓶酒,70转换成二进制为0001000110,那么就滴到第4、8、9张试纸上。如果最后第3、7、8张试纸变

色,那么就是0010001100,转换成十进制就是140,即140瓶酒有毒。因此理论上用10张试纸可以检测1024瓶酒中哪一瓶酒有毒。


作者:sunsky303



举报

相关推荐

0 条评论