数学题
期望
- 随机抛硬币,在连续三次得到的结果是正反正时停止,那么期望抛的次数是
先看简单的一道题:随机抛硬币,在连续三次得到的结果是正反正时停止,那么期望抛的次数是
假设投了n-1次正面需要Tn-1次
在网上看到一个巧妙的解法,假设已经连续抛出n-1次正面,需要Tn−1次。想得到n次正面,则再进行一次投掷(Tn=Tn−1+1+?),若硬币为正面则游戏结束,还需要抛0次(Tn=Tn−1+1+0.5∗0+?)如果硬币为反面,则游戏重来,还需要投掷0.5∗Tn次
递推公式如下所示:Tn=Tn-1 + 1 + 0.5*0 + 0.5 * Tn
E(1) = 2 ,E(3)=14
我们再看原题,同理可得递推公式为 Tn = (Tn-1 + 1)0.5[从上一次转移过来后成功的] + (Tn-1+1[从上一次转移过来失败的] + Tn[从头再来])0.5
递推式也是E(n)=2*E(n-1)+2
本质是一样的答案为14.
标签:14,硬币,正面,0.5,初赛,Tn,数学题,递推 来源: https://www.cnblogs.com/zychh/p/16697992.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。