LightOJ 1104 Birthday Paradox【数学概率】

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1104

这个题是个数学题啊，我真不会TAT

还有好几道数学题，有的是真的脑袋发懵根本想不起来。我觉得自己是不是该翻翻数学书=。=……

题意：如果一年有n天的话，问一个房间里至少有多少个人，才能让任意两个人是同一天的生日至少是0.5？

题解：就是求k个人中，任意两个人不是同一天生日的概率。这题求法什么原理我也不太清楚=。=想具体明白还是翻翻数学看看概率吧。

我直接把式子给出来：365/365 * 364/365 …… (365-(k-1))/365 * (365-k)/265 ＜＝0.5

#include<stdio.h> #include<string.h> int main() { int T,k=1; int i,n; scanf("%d",&T); while(T--) { scanf("%d",&n); double sum=1; for(i=n-1;i>=0;i--) { sum=1.0*i/n*sum; if(sum<=0.5) break; } printf("Case %d: %d\n",k++,n-i); } return 0; }