T283959 概率论与数理统计
题目背景
欢迎来到《概率论与数理统计》课程!
让我们来做一个有趣的概率小游戏。
题目描述
你的面前放有$n$个互不相同的小球,它们按一定顺序摆成了一排。我们可以分别将其命名为$A_1,A_2,...,A_n$,每个小球$A_i$拥有一个属性值$p_i$,并且满足 $\displaystyle\sum_{\substack{1≤i≤n}}p_i=1$。
我们的每次操作要进行以下三个步骤:
1. 随机选中一个小球,选中小球$A_i$的概率为$p_i$。
2. 取得一定的分数,得分为在这个小球前面的小球的数量
3. 将选中的这个小球移到第一个。
经过无穷多次操作后,每次操作的得分的数学期望是多少?
输入格式
第一行,一个正整数$n$$(1≤n≤100)$,代表小球数量。
第二行,$n$个实数$p_1,p_2,...,p_n$,代表每个小球的属性值,精度为小数点后$6$位。
输出格式
一行,一个实数,代表答案的数学期望。
与标准答案的绝对误差或相对误差 $≤10^{-6}$ 的答案都算作正确答案。
换句话说,如果标准答案是$1000000$,你的答案是$1000001$,算对;如果标准答案是$0.000123$,你的答案是$0.000124$,也算对。