生日:比较的是哪一对?
学完能做到:能区分指定配对与任意配对,并用补集算碰撞概率。
23 人,够不够巧?
一个班有 23 人。假设每人生日独立且均匀落在 365 天,不计闰年。问题是至少有两个人生日相同,不要求与你相同。先估计它有多常见。
提示 1 · 给一个方向
比较对象是任意两人,不是固定一个人。
提示 2 · 再具体一点
直接数“至少一对”会重复计数;试着数它的补集。
固定日期总数,只改变人数
先把人数从 10 改到 23,再改到 50,读精确概率。点击“抽一班”查看一次样本,再做 2,000 班试验。留意:一次没有重复不否定一个较大的概率。
把曲线切为“至少有人与你同日”,保持同样的总人数。哪一个事件允许更多配对?
实验材料的静态对照(供打印或无脚本阅读)
| 人数 | 任意碰撞概率 |
|---|---|
| 10 | 0.11695 |
| 23 | 0.50730 |
| 50 | 0.97037 |
23 人中有人与你同日约 0.05857;两事件不能混用。
从“至少一对”绕到“全部不同”
- 先锁定事件。任意两人可以构成一对,23 人共有 23×22/2=253 对。单对的概率 1/365 很小,但机会多。
- 补集比较容易。第一人随意;第二人避开 1 天,条件概率 364/365;第三人避开已占的 2 天,是 363/365。这是连乘条件概率,不是假设所有配对独立。
- 逐人乘完,再取补。n≤365 时用乘积;n>365 时由抽屉原理必有重复。
n=23 时约 0.5073;n=50 时约 0.9704。若只是“其余 22 人至少一人与我同日”,是 1−(364/365)22≈0.0586。两个问题的样本空间相同,事件不同。
期望配对数不是至少一对的概率:有一班可能贡献好几对。配对事件还会共享人,不能把它们全部视为独立。
把“生日”换成碰撞检测
系统独立均匀生成 40 个三位数字验证码,允许 000,共 1,000 种。要计算至少出现一次重复。
提示 1 · 给一个方向
把一个“日期”看成一个验证码槽位。
写完后,对照解释要点
它是同日配对数的期望;一班可以出现多对,配对事件重叠。至少一对的概率要避免重复计数,可用补集。