数学问题：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瓶酒中哪一瓶酒有毒。

数学问题：1000瓶酒找1毒酒相关推荐

面试题：1000瓶酒找1瓶毒酒
昨天,在首页上看到了这个题目,出于好奇点开了. 1000瓶酒里面只有1瓶是有毒的,毒发时间为24个小时,问用10只小白鼠怎么在24小时后试出哪瓶有毒. 我写博客的原则就是吧,自己理解了.学会了,就会把 ...
10只老鼠10只杯检测1000瓶酒中的毒酒
二进制真是好东西..... 现有1000瓶葡萄酒,只知道其中有一瓶是毒酒,但不知道是哪瓶,喝一点点毒酒,就会致命.不想因此浪费这1000瓶酒. 故给出10只老鼠,10只杯,一次性找出那瓶酒. Solu ...
智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒
题目(这是一道面试的智力题目):1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒? 方法: 每瓶给一个编号,把编号做成二进制. 2的10次方=1024 (最 ...
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？
有1000瓶酒,其中只有一瓶有毒.现在用小白鼠进行实验,小白鼠只要服用任意量有毒酒就会在24小时内死亡.问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒? 这是一个二进制的问题,答案是 ...
1000瓶酒其中1瓶有毒，10只老鼠找出毒酒
1: 折半查找的方式容易理解 500瓶每瓶1滴放在一起看老鼠喝了死不死依次类推 250->125->63->32->16->8->4-& ...
智力题：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒
这是一道面试的智力题目: 每瓶给一个编号.把编号做成二进制. 2的10次方=1024 (最多可以一次性检验1024瓶). 老鼠也排成一排,编号 1-10 把1000瓶都给小老鼠喝掉 (二进制为1的就喝 ...
一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。
题目: 一千瓶酒有一瓶酒有毒药,问你最少用多少只老鼠可以找出那瓶毒酒? 老鼠毒发的时间在两小时内,要求在两个小时内找出毒酒. public class Demo03 { public static v ...
有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠.
有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠. 很老的笔试题了. 答案是10只. 把十只老鼠看成二进制的位数,把酒桶 ...
毒酒问题---1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
如题. 本题考查的是二进制编码问题. 如对1000桶按1~1000编码,需要10位二进制数. 因此只需要取10只老鼠,每只老鼠只喝其对应位数为1的编号的酒. 即10只老鼠按以下编码: 第一只 0000 ...

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

数学问题：1000瓶酒找1毒酒相关推荐

最新文章

热门文章