相关问题
- 死理性派恋爱法：拒绝掉前面37%的人
- 《最长的麦穗》
- 微软面试题
一到十楼每层电梯口都放颗大小不一的钻石。你乘电梯单向从一到十楼，每层电梯门会开一次，并且整个过程你只能拿一次钻石。请问你如何能拿到最大的一颗？
问题建模
策略
分两个阶段完成挑选。
（1）观察阶段：只看不决定，先了解前面出现的钻石的大小，心里有个底；
（2）选择阶段：选择比之前所有钻石都大的那颗，如果到第十层还没做出选择，就选择最后一颗钻石。
问题
观察阶段要持续多久呢？
形式化描述
设有 n 个选择，观察阶段为前 k 个，在
对于某个固定的 k，如果最佳选择出现在了第 i 个位置（k < i ≤ n），要想让最佳选项正好被选中，就必须得满足前 i-1 个选项中的最好的那个在前 k 个选项里，这有 k/(i-1) 的概率。考虑所有可能的 i，我们便得到了观察前 k 个选择之后，能得到最佳结果的总概率 P(k)：
P ( k ) = ∑ i = k + 1 n 1 n ∗ k i − 1 = k n ∑ i = k + 1 n 1 i − 1 P(k) = \sum_{i=k+1}^{n}\frac{1}{n}*\frac{k}{i-1} = \frac{k}{n}\sum_{i=k+1}^{n}\frac{1}{i-1} P(k)=i=k+1∑
最低0.47元/天 解锁文章
2887
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
