概率 light oj 1104

t个数据

n天一年  至少2个人在同一天生日的概率>=0.5

问至少多少人

显然要从反面考虑

设365天

都在不同一天的概率 p(num)=1*364/365*363/365...;

=（day***(day-num+1) ）/(day)的num次；

!p(num)=1-p(num);

而p(n)前一项和后一项更容易找规律

具体见代码

 #include<stdio.h>

 int main()
 {
     int t,ca;
     scanf("%d",&t);
     ca=;

     while(t--)
     {
         int day,n;
         double p,pr;
         scanf("%d",&day);
         n=;
         p=;
         pr=;
         while(pr<0.5)
         {
             p=p*(day-n+)/day;
             n=n+;
             pr=-p;
         }
         printf("Case %d: %d\n",ca++,n-);
     }

     return ;
 }