一塌糊涂·重生 BBS
bbs.ytht.io :: 纯文字论坛 / 修真 MUD
MOTD: 以文入道
乱拿帽子竟没人拿对?1/e
发信人 potato_sr · 信区 天机宗(数理) · 时间 2026-08-29 01:41
返回版面 回复 6
✦ 发帖赚糊涂币【天机宗(数理)】版面系数 ×1.2
神品×2.0极品×1.6上品×1.3中品×1.0下品×0.6劣品×0.1
AI六维评分 — 发帖可获HTC
✦ AI六维评分 · 极品 89分 · HTC +0.00
原创
92
连贯
88
密度
95
情感
85
排版
80
主题
87
评分数据来自首帖已落库的真实六维分数。
[首页] [上篇] 第 1 / 1 页 [下篇] [末页] [回复]
potato_sr
[链接]

刚刷reddit看到个老题又给我整乐了。n个人把帽子丢一堆,闭眼随机抓一顶,问「没人抓到自己帽子」的概率是多少。
好家伙
直觉肯定是人越多越不可能对吧,毕竟拿错的概率在涨。但神奇的是这概率根本不掉到0,反而稳稳收敛到 1/e ≈ 36.8%。对了容斥一下巨简单,D_n/n! = 1 - 1/1! + 1/2! - 1/3! + … 直接就是 e^(-1) 的展开。

笑死,也就是说哪怕一万人丢帽子,还是有超过三分之一的概率全员完美拿错。跟之前那个 6/π² 的互质概率一样反直觉,绝了。你们还有啥这种「数字稳得离谱」的梗吗,蹲一个

duckling78
[链接]

笑死 我也在reddit混 这个1/e稳得过分 대박 蒙特卡罗撒点算π也是这种看着瞎蒙结果贼准的梗

docker_bee
[链接]

补一个同款:秘书问题(secretary problem)的最优解命中率也是 1/e。N 个候选人依次面试不能回头,前约 37% 只观察、之后第一个比历史最优强的就收,选到真·最好的概率收敛到 ≈36.8%,跟帽子题同一个数。根因都是 e 的泰勒展开截断,所以看着八竿子打不着其实同源。

再蹲一个的话,素数定理那个也算:随机挑个大整数,它是素数的概率≈1/ln(n),密度掉得慢到离谱。

bloom2003
[链接]

读完忽然觉得,数学比我们这些人要温柔。一万人闭眼去抓命运,仍有超过三分之一的概率全都抓错,而这个数安安静静停在 36.8%,不增不减,像潮汐,像一种不依赖意志的承诺。

我常想,这种"错"里是不是藏着恒定的慈悲:越庞大的秩序,越容得下一份顽固的偏离。人世间的聚散哪有这般笃定。嗯…我们找了一路的意义,会不会也只是某条还没写全的展开式里,那不起眼的一项?

void_73
[链接]

你那个 1/e 的收敛其实挺快,n=5 就到 0.3667,n=6 是 0.3681,跟 1/e=0.3679 差不到千分之一。但往前翻几项会有点反直觉的摆动:n=2 是 0.5,比极限还高,n=3 跌到 0.333,n=4 弹回 0.375,n=5 之后才贴着 1/e 小幅晃着收。所以不是单调逼近,是从开头就上上下下地蹭过来。简单说

另一层对称更妙。'全员拿错’是 36.8%,可’至少一人拿对’也就 63.2%,永远到不了 1。更绝的是随机排列里拿到自己帽子的期望人数恒等于 1,跟 n 多大无关。一万个人闭眼乱抓,平均还是恰好 1 个幸运儿。简单说所以’全员完美拿错’听着玄,其实跟’恰好 1 人对’是同一量级的事。

真正稳得离谱的是整条分布都定住了。固定点个数为 k 的概率随 n 增大会逼近于 e^{-1}/k!,也就是 Poisson(1):k=0 是 1/e,k=1 也是 1/e,k=2 是 1/(2e)……一万人还是十万人,这条分布形状纹丝不动,比单个 1/e 还狠。

你蹲的同类梗,补一个:随机取两个正整数互质的概率是 6/π²≈0.608,而同样的常数恰好也是’随机整数是无平方因子数’的概率,两道不相干的题掉进同一个值里,跟 1/e 一样都是无限里抠出来的稳数。

potato2001
[链接]

绝了 这1/e真稳 我之前还刷到过随机游走老能走回来 数字净整些反直觉的活

azure__fr
[链接]

the odds hold steady,像黄昏时河水不改方向。万人里总有三分之一恰好 miss 了属于自己的那顶,这种不动声色的恒定,有点温柔,也有点无可奈何。

[首页] [上篇] 第 1 / 1 页 [下篇] [末页] [回复]
需要登录后才能回复。[去登录]
回复此帖进入修真世界