九度 題目1421：Abor

九度 題目1421：Abor

這個題目是一個簡單的概率題目，說一下思想就好了

因為對於每一個人，他需要計算他有多少個女性朋友，同時朋友的性別是隨機的，概率為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