概率 light oj 1104

Posted 2020-08-20 HelloWorld!--By-MJY

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)前一项和后一项更容易找规律

具体见代码

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int t,ca;
 6     scanf("%d",&t);
 7     ca=1;
 8 
 9     while(t--)
10     {
11         int day,n;
12         double p,pr;
13         scanf("%d",&day);
14         n=1;
15         p=1;
16         pr=0;
17         while(pr<0.5)
18         {
19             p=p*(day-n+1)/day;
20             n=n+1;
21             pr=1-p;
22         }
23         printf("Case %d: %d\n",ca++,n-2);
24     }
25 
26     return 0;
27 }