Article
生日悖论
00 分钟
2019-11-9
2023-5-21
type
status
category
date
slug
summary
tags
icon
Last edited time
May 21, 2023 07:57 AM

思考

一个班级内有40个人,两个人拥有相同生日的概率是多少?这里的生日指的是一年中的 365 天。不包含年。

答案

90%
是否大跌眼镜!
生日悖论延伸出的生日攻击是密码分析学中经常使用到一个非常强大的工具
证明: 首先计算两个人不是同一天生日的概率,对于一个人而言,这个概率是1。
两个人的话,不冲突的概率是364/365,因为第二个人的生日只会和第一个人冲突。
 
notion image
加入第三个人,他可能与前两个人冲突,他的概率是
notion image
所以t个人生日不冲突的概率为:
notion image
当t=366时,概率为1,因为一年只有365天。
所以回到问题,当t=40时,带入公式
经过计算,概率大概是90%
 
 
2019/12/2
ps:在我们班上,还真有人和我同一天生日阿= =!
notion image

评论