100人随机戴帽至少一人拿对自己编号的概率
哪些公司问过
答案要点
- 容斥原理:P=Σ(−1)^(k+1)/k!,k从1到100
- 结果约为1−1/e≈0.6321,n较大时几乎与n无关
- 无人拿对概率=错排数D(n)/n!≈1/e
- 蒙特卡洛:随机排列判断是否有不动点,重复百万次
- 误差约√(p(1−p)/N),按1/√N收敛,可画收敛曲线对比
易错点
- 误用独立近似1−(99/100)^100,结果接近但推导不严谨
- 容斥符号写错
- 模拟时用有放回抽样而不是随机排列
面试官常见追问
- 拿对自己帽子的人数期望是多少?
- 错排数的递推公式是什么?
- 恰好k人拿对的概率近似是多少?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。