网上看到的解法,假设E(0)为当前出现0次6,仍需扔的次数期望。递推式就是E(0)=扔一次+后续状态。5/6仍在状态,1/6在1状态,继续推,E(1)=扔一次+后续状态,如果没有6则回到0状态,出6则完成。所以E(0)=1+5/6*E(0)+1/6*(1+5/6E(0)). 1/36E(0)=1又1/6最后出42
2 1

相关推荐

投递腾讯等公司8个岗位
点赞 评论 收藏
转发
牛客网
牛客企业服务