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;
}