lightoj1104( 条件概率）

题意：

假如一年有Ｎ天，问有多少人参加生日时，能保证有两个两个以上的人生日在同一天的概率大于等于0.5．

思路：

思路可以见刘汝佳紫书325页，思路差不多，但书给出的是Ｎ天Ｍ个人参加，求概率．而这题是已知概率，求参加的人数．

给出公式：n/n*(n-1)/n*(n-2)/n* ``````*(n-m)/n

m的值为１到Ｎ,当公式的值小于等于0.5时，m既为参加的人数．

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[100100];
void funtc(int n,int m)
{

double ans=1.0;
for(int i=0;i<m;i++)
ans*=(double)(n-i)/n;
if(ans<=0.5)
return;
a
=m;
funtc(n,m+1);
}
int main()
{
memset(a,0,sizeof(a));
a[1]=1;
for(int i=2;i<=100001;i++)
funtc(i,a[i-1]);
int T,Case=0;
cin>>T;
while(T--)
{
int n;
cin>>n;
printf("Case %d: %d\n",++Case,a
);
}
}