求职测试准备3
题目:
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠。
最近爱上EMC的测试了:)
解答:
网上一堆答案,搞得及繁琐无比,让我来化简吧。
设有x只老鼠,7天后有死亡和存活两种状态,因此能够提供的信息量为2x。解2x>1000即可。
Related Posts
on October 13th, 2008 | 2 Comments »
题目:
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠。
最近爱上EMC的测试了:)
解答:
网上一堆答案,搞得及繁琐无比,让我来化简吧。
设有x只老鼠,7天后有死亡和存活两种状态,因此能够提供的信息量为2x。解2x>1000即可。
on October 13th, 2008 | 2 Comments »
Except where otherwise noted, content on this blog is licensed under the following license:
Creative Commons Attribution-Noncommercial-Share Alike 2.5 China Mainland License
2的10次方是1024是不是x最小值就是10?
博主您好!您的博客很不错!可否与您做个友情链接?
我已添加了贵站!
抱歉。我添加链接有两种情况,一是朋友的友情链接,二是对读者有用的网站链接。若满足任意一点,我的链接从不要求回报。而我认真查看过你的网站。第一,建立时间太短;第二,里面的书评并非原创。因此,原谅我暂时无法与你交换链接。