其实这个问题可以简化一下，就比较明了了

其实这个问题可以简化一下，就比较明了了

所有跟贴·加跟贴·新语丝读书论坛

送交者: hahale 于 2009-06-03, 15:21:04:

回答: 没事再做个有趣的概率题。由 forfun 于 2009-06-03, 10:39:53:

比方说，只有三层楼，那么 strategy 就很简单，

第一层看看，
如果第二层的钻石比第一层大，就拿第二层的
否则等到第三层拿最后那个。

这样的话，有一半的概率拿到最大的那颗吧。

但多几层这简单方法就不是最好，故意拖延一下看多几层再决定 (无内容) - 阮宗光 (0 bytes) 2009-06-03, 15:58:19 (332273)
- 但又不能拖太多，会增加后悔的机会，基本是看一半少一些 - 阮宗光 (127 bytes) 2009-06-03, 16:04:51 (332277)
  - 我觉得是skip sqrt(n),谁给验证哈？ (无内容) - licorice (0 bytes) 2009-06-03, 16:15:07 (332279)
    - 不是 - wasguru (160 bytes) 2009-06-03, 18:44:34 (332302)
      - 是不是应该 H(x) <= H(n) - 1 ？ (无内容) - Guo (0 bytes) 2009-06-03, 20:56:14 (332313)
      - 你这个答案是对的，怎么算出来int[(n-1)/e]的呢？ (无内容) - licorice (0 bytes) 2009-06-03, 20:19:12 (332308)
        
        用调和数的渐近式 - wasguru (53 bytes) 2009-06-03, 20:32:20 (332311)
        
        你这个证明太简洁了！ (无内容) - licorice (0 bytes) 2009-06-03, 20:39:49 (332312)