lightoj 1104 Birthday Paradox 概率期望

最新推荐文章于 2020-11-02 21:38:44 发布

人面桃花相映红

最新推荐文章于 2020-11-02 21:38:44 发布

阅读量254

点赞数

分类专栏：组合数学专项文章标签：概率 lightoj 1104

本文链接：https://blog.csdn.net/qq_35736364/article/details/71123921

版权

组合数学专项专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题意：一年有N天，问至少有多少个人才能保证至少其中两个人的生日在同一天的概率大于等于0.5。
思路：用相反事件，就是求所有人不在同一天生日的概率小于0.5；

// created by renmiantaohua
// date:2017/5/3
#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>

using namespace std;
int a[105];
int t;
int  k = 0;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        int n;

            scanf("%d",&n);
            printf("Case %d: ",++k);
            int cnt= 1;
            double tmp = 1;
            while(tmp >0.5)
            {
                tmp *= (n-cnt)*1.0/n;
                cnt++;
            }
            cout<<cnt-1 <<endl;
    }
    return 0;
}