51nod 3145 扔球游戏

51nod 3145 扔球游戏

终于听懂了一个期望题。

\(i\) 个位 \(0\) 的概率 \(\frac{n}{n+m}\),第 \(i+1\) 位为 \(1\) 的概率为 \(\frac{m}{n+m-1}\),然后一共有 \(n+m-1\)\(i\),所以期望为 \(\frac{n}{n+m}\times \frac{m}{n+m-1}\times (n+m-1)=\frac{n\times m}{n+m}\)

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a,b,c;
int gcd(int x,int y){
if(y==0){
return x;
}
return gcd(y,x%y);
}
int main(){
ios::sync_with_stdio(false);
cin>>n>>m;
a=n*m;
b=n+m;
c=gcd(a,b);
cout<<a/c<<"/"<<b/c;
return 0;
}
posted @   sad_lin  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
点击右上角即可分享
微信分享提示