洛谷题单_概率与统计

洛谷题单_概率与统计

P3802 小魔女帕琪

大意：

给出7个招式能使用的次数，每次随机释放一个招式，如果连续7个招式都是不同的，那么触发一次必杀技，问触发必杀技次数的期望是多少

思路：

首先考虑在第7个位置触发1次的情况：

$\frac{a_1}{n}\ast \frac{a_2}{n-1}\ast \frac{a_3}{n-2}\ast \frac{a_4}{n-3}\ast \frac{a_5}{n-4}\ast \frac{a_6}{n-5}\ast \frac{a_7}{n-6}$

这里还需要乘上一个7！,因为顺序是无所谓的

再来看第8个位置触发1次的情况，因为发动技能是互不干扰的，那么就相当于我第一次随便用掉一个技能之后重新来，假设第一次用掉的是技能1：

$\frac{a_1}{n}\ast \frac{a_2}{n-1}\ast$