您的位置:首页 > 其它

概率问题 _蓝桥杯

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;  
}  
 
 
 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: