BUPT2017 wintertraining(15) #4G Gym - 101124 E.Dance Party
有c种颜色,每个颜色最多分配给两个人,有M个男士,F个女士,求至少一对男士同色的概率。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int c,m,f;
double ans=1;
int main() {
scanf("%d%d%d",&c,&m,&f);
for(int i=1;i<m;i++){
ans*=(1-i*1./(2*c-i));
if(ans<1e-10)break;
}
printf("%.10f",1-ans);
return 0;
}