IT推理 - 拿钻石

题目：
    一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最
大的一颗？

经典答案1：
    这道题根本不可能百分之百的拿到最大的那个钻石，而且能拿到的钻石是最大的那颗的概率还是很低的，
    接近1/10也就是和你随机抽取一个出来是最大钻石的概率相似，但是我们可以通过分析取最优解，也就是拿尽量大的钻石，
    比如说我前5层不拿钻石，仅仅观察，通过观察判断后面钻石的大小，如果遇到比前5层最大的钻石还大的钻石就取出，
    否则取最后一枚钻石，这样在钻石随机分布的情况下就会有很大概率拿到的钻石接近最大的那颗，甚至就是拿到的最大钻石。

经典答案2：
    先拿下第一楼的钻石，然后在每一楼把手中的钻石与那一楼的钻石相比较，如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。
（PS：因为“只能拿一次”是存在异议的，所以是总共只能拿一次，还是每层只能拿一次?无法知道。但如果这个和“在稻田一直走，
不能回头，请你捡出最大的一个稻穗”这样的题目一样的话，那么上面的就是正确答案！）

出处：http://student.csdn.net/mcd/topic/833628/1172831