概率问题 _蓝桥杯
2015-04-09 14:05
435 查看
概率问题
某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。请根据仅存的线索,判断程序逻辑,并补全缺少的代码。
#include <iostream>
using namespace std;
/*
m: 袋中红球的数目
n: 袋中白球的数目
x: 需要取出的数目
y: 红球至少出现的次数
*/
double pro(int m, int n, int x, int y)
{
if(y>x) return 0;
if(y==0) return 1;
if(y>m) return 0;
if(x-n>y) return 1;
Double p1= pro(m-1,n,x-1,y-1); //填空
Double p2= pro(m,n-1,x-1,y); //填空
return (double)m/(m+n) * p1 + (double)n/(m+n) * p2;
}
int main()
{
cout << pro(2,2,2,1);
system("pause");
return 0;
}
概率问题
某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。请根据仅存的线索,判断程序逻辑,并补全缺少的代码。
#include <iostream>
using namespace std;
/*
m: 袋中红球的数目
n: 袋中白球的数目
x: 需要取出的数目
y: 红球至少出现的次数
*/
double pro(int m, int n, int x, int y)
{
if(y>x) return 0;
if(y==0) return 1;
if(y>m) return 0;
if(x-n>y) return 1;
Double p1= pro(m-1,n,x-1,y-1); //填空
Double p2= pro(m,n-1,x-1,y); //填空
return (double)m/(m+n) * p1 + (double)n/(m+n) * p2;
}
int main()
{
cout << pro(2,2,2,1);
system("pause");
return 0;
}
相关文章推荐
- 蓝桥杯 概率问题 递归概率计算
- 【第二届蓝桥杯】概率问题
- KMP算法与一个经典概率问题
- 一个游戏引发的思考(概率问题)
- 一个有趣的概率问题--车与羊的选择
- C++中的不定层迭代,以若干面骰子概率问题为例
- 线段组成三角形的概率问题
- 概率取样问题
- 豹子概率大还是顺金概率大?99%的人都搞错的问题
- 概率题之疯子坐飞机问题 :(
- 期望/概率问题
- 出场顺序问题的研究(1)--由选秀节目想到的概率问题
- KMP算法与一个经典概率问题
- 【趣题】非常具有启发性的概率问题
- 一个概率小问题
- 用matlab模拟一道概率投资问题
- 一个游戏引发的思考(概率问题)
- 趣题:丢失的机票 一个有趣的概率问题
- 一个耐人寻味的概率问题
- 一个有意思的概率问题