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...