概率與期望 UVA11021 Tribles

2021-07-09 18:44:54 字數 524 閱讀 2639

k只麻球,每活一天就會死亡,但第二天可能會生一些麻球,具體是 生i個麻球的概率為pi ,求m天後所有麻球都死亡的概率。

lrj such a dog,你給我個錯的翻譯。

用f(i)表示一開始有1只麻球,i天後死亡的概率。

顯然有f(0

)=0

f(i)

=∑j=

0n−1

(pj∗

f(i−

1)j)

ans=f(m

)k根據遞推式求解即可。

#include

#include

#define maxn 1000

#define maxm 1000

int t,n,m,k;

double f[maxm+10],p[maxn+10];

void read(int &x)

}void read()

void solve()

}}int main()

}

概率與期望

p a n m e a p a v a p b v b 已知有乙個家庭共有兩個孩子,其中一名是女孩,求另外一名也是女孩的概率 按照直觀感受,另一名也是女孩的概率不應受其他條件影響,無論如何,都應該是二分之一。但事實上,另一名也是女孩的概率只有1 3 對於本題而言,這個家庭只有這四種情況 1.第乙個孩...

概率與期望

猛地發現自己概率與期望這一部分還不怎麼會 準確來說,是只會2n硬核列舉 所以我決定好好學一學 全概率公式 公式表示若事件a1,a2,an構成乙個完備事件組且都有正概率,則對任意乙個事件b都有公式成立。期望的線性性質 有限個隨機變數之和的數學期望等於每個隨機變數的數學期望之和。比如對於兩個隨機變數x,...

概率與期望

p s 是獲得s中的元素的概率 e s 是獲得s中的元素的期望步數 e s 1 p s min max容斥 記min s 為出現s中任意乙個元素 max s 為出現s中全部元素 p min s i s p i e min s 1 p min s 則e min s 為出現s中任意乙個元素的期望步數 e...