取石子 I [期望]

$$取石子I$$

---

$正解部分$

取走其它堆石子 会对 取走第一堆石子的时刻 造成影响,
所以设 $x_i$ 表示第 $i$ 堆石子在 $1$ 前面取走 这个事件, $E(x)$ 发生这个事件的期望时间,
由于取一次就可以取完, 于是期望时间的值 等于 概率,

则 $ans=E(x_1+x_2+x_3+...+x_n)=1+E(x_2)+E(x_3)+...+E(x_n)=1+p(x_2)+p(x_3)+...+p(x_n)$

考虑 $p(x_i)$ 怎么求, 可以发现其他堆石子不会影响 $1$ 与 $i$, 所以概率为 $\frac{a_i}{a_1+a_i}$,

$\therefore ans=1+\sum _{i=2}^n\frac{a_i}{a_1+a_i}$ .

取石子 $2$ 传送门

---

$实现部分$

#include<bits/stdc++.h>
#define reg register

const int maxn = 1e5 + 10;

int N;
int A[maxn];

int main(){
        scanf("%d", &N);
        for(reg int i = 1; i <= N; i ++) scanf("%d", &A[i]);
        double Ans = 1;
        for(reg int i = 2; i <= N; i ++) Ans += 1.0*A[i]/(A[1] + A[i]);
        printf("%.10lf\n", Ans);
        return 0;
}