怎样解苏格拉底最大麦穗问题
先来讨论:
投10次色子,算累计的总点数。每投完一次后可以(即看到点数之后),可以选择将此次的点数加倍。这样的加倍可以使用5次。求可以获得总点数期望最高的算法。
我们倒着来推:
① 当我们剩下n次投色子,n次加倍,显然,剩下的n次全部加倍,才可以获得更高的总点数。总点数数学期望记为
② 当我们剩下n次投色子,0次加倍,显然,剩下的n次全部不加倍,总点数数学期望记为
③当我们剩下n次的投色子,m次加倍(
)。现在,我们投了一次得到了a点。分别计算
若此次加倍为
若不加倍为
所以
时,选择此次加倍,反之则不加倍。
然后分别计算a=1,2,3,4,5,6时是否应该加倍,平均一下就是
其中
(中括号为取整)
的计算结果如上图所示
未取整前如上图所示
即第一次投大于3.5则加倍,否则比加倍。
同理,回到原问题,若把人的体重分布视为正态分布(或者其他)。
(
为该分布x对应的概率)
即为题主所问的阈值,阈值会随着盒饭的发放而变化
■网友
自问自答 这个问题终于想到了解法,虽然 @杨仲凯的答案给了我不少灵感,但是我最终采用了自己的解法,虽然不是最优解,但是感觉已经非常接近最优解了,欢迎大家指出问题。首先,这个问题的关键之一就是麦穗重量的分布是否是按照高斯分布。下面的解法假定麦穗的分布属于高斯分布。假定麦田有m个麦穗,取其中n个最大麦穗。也就是说我们要取麦穗的最大的p=
推荐阅读
- 聪明人养花,这3种“花”怎样也要养一盆,每年能省不少医药费
- 西南地区最大再生水厂完成提标改造每日可生产100万吨再生水
- 以“茶”传情湖北省850箱茶叶经中蒙最大陆路口岸出境
- 山东细化残疾人托养国家标准助力残疾人最大化融入社会
- 互联网怎样解决“家政服务上门速度慢”的问题
- 续航|单次最大续航里程420km ID.3创连续行驶世界纪录
- 怎样看待从1月8号起,QQ钱包开始提现收费
- 银行it人怎样转型
- 汽车|冬天怎样让车内温度快速升高?座椅加热的最佳使用方式二,外循环的作用总结
- 怎样进入通信行业
