概率 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 ;
}
上一篇:20款有用的JavaScript和CSS库


下一篇:Java遍历所有网卡打印对应IP