#Paradox

LightOj_1104 Birthday Paradox

题目链接题意:  若一年有n天,问至少需要多少个人才能满足其中两个人生日相同的概率大于等于0.5? 思路:  经典问题:生日悖论  换成其互斥事件:m个人,每个人生日都不相同的概率≤0.5时最小人数。  这就是邮票收集问题的变形:每个邮票至少出现一次的概率小于等于0.5  等价于:      找到最小的...
代码星球 ·2020-04-01