这题下各位答主都是专家啊 @王筝,我都快不敢发言了。。。
用程序暴力搜索了一下,n为扔硬币的次数,error为搜索到最优解和期望值P=0.5的差。
看起来符合指数衰减规律。
n=2,error=1.000000e-02
n=3,error=4.000000e-03
n=4,error=2.000000e-04
n=5,error=8.000000e-05
n=6,error=4.000000e-06
n=7,error=2.000000e-07
。。。。
=====以下原答案=====
我觉得一般化后的题目是这样的。
连续n次投掷硬币,所有的结果序列组成一个集合。从中挑出一个子集,使子集的概率为指定值P,例如0.5.
我感觉精确解应该只能发生在某些特定的P取值,一般的P取值只能通过增加n来无限逼近吧…
恩,数学题变成了算法题: 给定误差限,求最小的n.
经过多次测量,我们发现掷这枚不均匀的硬币,得到正面概率为0.7,反面的概率为0.3。而连续两次掷出正面的概率为0.5。
啥?你说差0.01?
哦,那是实验误差。
——物理学家
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有