钻 石

让我拍案叫绝的逻辑推理题

钻  石

　　有这样一道题，据说是微软公司的面试题：
    一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？

钻石1.jpg

这是一个我制作的模拟电梯运行的小动画

钻石3.gif

以下是我对这个问题的解答思路

　　这种事有碰运气的因素，所以不可能百分之百的一下就拿到最大的钻石，只能是通过思考制定策略争取拿到尽可能大的那一颗。

　　把1～10层楼分为两段，前一阶段只看不拿，主要是搞清楚在1～5层电梯门口看到的钻石的大小情况，记住最大的那一颗的尺寸，作为标尺。从第6层开始要注意比较，如果看到一颗比前5层最大的一颗还大的钻石，就毫不犹豫抓到手，因为它的尺寸很可能高于平均水平，一般情况下算比较大的了。

　　如果在第6、第7位置没有发现更大的钻石，那就说明很可能最大的在1～5层或在最上两层，为了减少风险，就要调整思路，不找更大的了，而找稍小的。这样拿到的钻石虽不如前面看到的大，但也小不到哪儿去，聊可自慰。

http://blog.gscn.com.cn/2402/viewspace-13180.html点击打开链接