有时一些数学结果很难相信。 生日悖论的一个常见问题是。 假设您参加的聚会中有23人,包括您。 派对中至少有两个人生日相同的概率是多少? 令人惊讶的是,结果超过0.5。 现在,你必须做相反的事情。 您已经给出了一年中的天数。 请记住,你可以在不同的星球,例如,在火星,一年是669天。 您必须找到您在聚会中邀请的最少人数,以便聚会中至少有两个人生日相同的概率至少为0.5。
输入
输入以整数T(≤20000)开始,表示测试用例的数量。
每个案例在一行中包含一个整数n(1≤n≤105),表示行星中一年中的天数。
产量
对于每种情况,打印案例编号和所需结果。
样本输入
2
365
669
样本输出
案例1:22
案例2:30
已知星球上有n天,求邀请人数的最小值cnt,满足参加生日party上至少两个人同一天生日的概率至少为0.5。
每个人生日的概率是,当邀请的人数(加上自己)每个人生日都不同时,概率为P,
即。
所以至少两个人生日同一天的概率为1-P,只要1-P>=0.5退出,最后答案为cnt-1即可。
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int T,n,t=1;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
double p=1.0,pp=0.0;
int cnt=0;
while(pp<0.5){
cnt++;
p=p*(1-1.0*(cnt-1)/n);
pp=1-p;
}
printf("Case %d: %d\n",t++,cnt-1);
}
return 0;
}