概率专题生日重复概率

最新推荐文章于 2021-05-22 02:31:00 发布

H_ang

最新推荐文章于 2021-05-22 02:31:00 发布

阅读量894

点赞数

分类专栏：概率

本文链接：https://blog.csdn.net/qq_21433411/article/details/89852230

版权

概率专栏收录该内容

15 篇文章 1 订阅

订阅专栏

题目链接：https://vjudge.net/contest/299639#problem/E
题目大意：

假设一年有n天，在你的聚会上，问你至少邀请多少个人，能保证聚会上的人至少其中两个人的生日在同一天的概率大于等于0.5。

一个人不重复的概率：
这里有一个陷阱：自己又算一个人。如果计算出来是n个人，实际上只用邀请n-1个人。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t, CUT=0;
    scanf("%d",&t);
    while(t--)
    {
        CUT++;
        double n;
        scanf("%lf",&n);
        double a=n;
        double p=1;
        if(n==1)
        {
            printf("Case %d: 1\n", CUT);
            continue;
        }
        for(int i=1;1;i++)
        {
            p*=(n-i)/n;
            if(1-p>=0.5)
            {
                n=i;
                break;
            }
        }

        printf("Case %d: %.0f\n", CUT, n);
    }

    return 0;
}