求职测试准备3

题目:

有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠。

最近爱上EMC的测试了:)

解答:

网上一堆答案,搞得及繁琐无比,让我来化简吧。

设有x只老鼠,7天后有死亡和存活两种状态,因此能够提供的信息量为2x。解2x>1000即可。

你可能会感兴趣

on October 13th, 2008 | 2 Comments »

2 Responses to “求职测试准备3”

  1. dangdang says:

    2的10次方是1024是不是x最小值就是10?

    博主您好!您的博客很不错!可否与您做个友情链接?
    我已添加了贵站!

    • cooper says:

      抱歉。我添加链接有两种情况,一是朋友的友情链接,二是对读者有用的网站链接。若满足任意一点,我的链接从不要求回报。而我认真查看过你的网站。第一,建立时间太短;第二,里面的书评并非原创。因此,原谅我暂时无法与你交换链接。

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>