九度 题目1421:Abor

2015-01-27 14:06:51 · 作者: · 浏览: 15

?

这个题目是一个简单的概率题目,说一下思想就好了

因为对于每一个人,他需要计算他有多少个女性朋友,同时朋友的性别是随机的,概率为0.5,这个题目就相当于算期望了

对每个人来说,他本身是男性的可能性为0.5 ,他有至少m个的概率就只需要在他的朋友FriendsCount中选m 个就好了,这个是组合问题。但是需要注意的是,m+1,m+2,...,FriendsCount 都是满足的,加起来就是每一个人的可能性,不要忘记前面的要求,因为他必须是男性,所以在组合概率的基础上还需要乘以0.5

?

?

#include 
  
   
 
int Cal(int n, int m) {
    if(m==0)
        return 1;
    if ( m==1 )
        return n;
    else if ( n==m )
        return 1;
    else return ( Cal(n-1,m-1 )+ Cal(n-1,m));
}
int main()
{
    //freopen(data.in,r,stdin);
    int num,n,m;
    double B[22];
    B[0]=1;
    for(int i=1;i<22;i++)
        B[i]=B[i-1]/2;
    scanf(%d,&num);
    while(num--)
    {
        scanf(%d%d,&n,&m);
        double result=0;
        for(int i=0;i
   
    

?