?
这个题目是一个简单的概率题目,说一下思想就好了
因为对于每一个人,他需要计算他有多少个女性朋友,同时朋友的性别是随机的,概率为0.5,这个题目就相当于算期望了
对每个人来说,他本身是男性的可能性为0.5 ,他有至少m个的概率就只需要在他的朋友FriendsCount中选m 个就好了,这个是组合问题。但是需要注意的是,m+1,m+2,...,FriendsCount 都是满足的,加起来就是每一个人的可能性,不要忘记前面的要求,因为他必须是男性,所以在组合概率的基础上还需要乘以0.5
?
?
#includeint 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 ?