#概率#洛谷 3802 小魔女帕琪

题目

有七种魔法,次数分别为 a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , a 7 a_1,a_2,a_3,a_4,a_5,a_6,a_7 a1,a2,a3,a4,a5,a6,a7,问连续使用这七种各不相同魔法的期望次数


分析

那么首先 n = a 1 + a 2 + a 3 + a 4 + a 5 + a 6 + a 7 n=a_1+a_2+a_3+a_4+a_5+a_6+a_7 n=a1+a2+a3+a4+a5+a6+a7
第七次触发的概率就是 7 ! × ∏ i = 1 7 a 1 n − i + 1 7!\times\prod_{i=1}^7\frac{a_1}{n-i+1} 7!×i=17ni+1a1
那么如果是第八次就是 ∑ j = 1 7 7 ! × a j − 1 n ∏ i = 1 7 a i n − i \sum_{j=1}^77!\times\frac{aj-1}{n}\prod_{i=1}^7\frac{a_i}{n-i} j=177!×naj1i=17niai
我们发现这个东西化简后就等于第七次,所以我们还要 × ( n − 6 ) ( 就 是 剩 下 的 作 死 次 数 ) \times(n-6)(就是剩下的作死次数) ×(n6)()
所以原式 = 7 ! × ∏ i = 1 7 a 1 n − i + 1 × ( n − 6 ) =7!\times\prod_{i=1}^7\frac{a_1}{n-i+1}\times(n-6) =7!×i=17ni+1a1×(n6)


代码(比较短,就不贴了)


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值