统计同一天生日

蒙特卡罗方法 -- 统计一个班级有同一天生日的同学概率

一个班有多少同学才能，至少有两个人 同一天过生日 (一年中的某天，不特指同年） 的概率>=50%.

分析

假设一个班有 N 个人 ，让每班人数 N 从 10 人开始到 80 人观察同日生机率的变化 每次模拟 出 10000 个班，看有多少个有同一天生日的班，计算频率

#include<stdio.h>

#include<time.h>

#include<stdlib.h>

int HaveSameBirthday (int stu[] ,int n)

{

    int same=0;

    for (int i = 0; i < 367 ; i++)

    {   if (stu[i]>2)

            same=1;

    }

    return same;

}

int main()

{

    srand((unsigned)time(NULL));

    int stu[367],n,N=10000,d,havesame=0,same;

    float probability;

    for (int n = 10; n < 81; n++)

    {   for (int i = 0; i < N; i++)

        {  

            for (int i = 0; i < 367; i++)

                stu[i]=0;

            for (int j = 0; j < n; j++)

            {

                d=rand()%366+1;

                stu[d]++;

            }

            same=HaveSameBirthday(stu,n);

            havesame+=same;

        }

        probability=havesame/100;

       

        if(probability>50)

        {

            printf("一个班有%d同学才能，至少有两个人同一天过生日的概率>=50%c\n",n,'%');break;

        }

    }    

   

    system("pause");

    return 0;

}