51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Paradox
LightOj_1104 Birthday Paradox
题目链接题意: 若一年有n天,问至少需要多少个人才能满足其中两个人生日相同的概率大于等于0.5? 思路: 经典问题:生日悖论 换成其互斥事件:m个人,每个人生日都不相同的概率≤0.5时最小人数。 这就是邮票收集问题的变形:每个邮票至少出现一次的概率小于等于0.5 等价于: 找到最小的...
代码星球
·
2020-04-01
LightOj
1104
Birthday
Paradox
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他