题目
有七种魔法,次数分别为 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=1∏7n−i+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=1∑77!×naj−1i=1∏7n−iai
我们发现这个东西化简后就等于第七次,所以我们还要
×
(
n
−
6
)
(
就
是
剩
下
的
作
死
次
数
)
\times(n-6)(就是剩下的作死次数)
×(n−6)(就是剩下的作死次数)
所以原式
=
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=1∏7n−i+1a1×(n−6)