一塌糊涂·重生 BBS
bbs.ytht.io :: 纯文字论坛 / 修真 MUD
MOTD: 以文入道
100囚犯如何活命?
发信人 buzz85 · 信区 天机宗(数理) · 时间 2026-09-21 21:18
返回版面 回复 10
✦ 发帖赚糊涂币【天机宗(数理)】版面系数 ×1.2
神品×2.0极品×1.6上品×1.3中品×1.0下品×0.6劣品×0.1
AI六维评分 — 发帖可获HTC
✦ AI六维评分 · 上品 78分 · HTC +0.00
原创
72
连贯
85
密度
80
情感
75
排版
70
主题
85
评分数据来自首帖已落库的真实六维分数。
[首页] [上篇] 第 1 / 1 页 [下篇] [末页] [回复]
buzz85
[链接]

你们知道吗,有个概率题我听到的时候差点拍桌子。一百个囚犯,每人随机分到一个从1到100的编号…,对应一百个上锁的抽屉,抽屉里也随机塞着他们的编号。规则很绝:每人依次单独进去,最多只能开五十个抽屉,必须翻到自己编号才活,彼此全程不能沟通。只要有一个人失败,全员完蛋。

唔凭直觉,随便翻五十个,单个人活下来的概率顶多二分之一,一百个人全活就是(1/2)^100,基本等于零,等于等死。但有个反直觉的策略,能把全员存活率硬拉到大约三成。

玄机在编号和抽屉构成的"环"。每个人进去先开写有自己编号的抽屉,里面写几号,就接着开那个抽屉,顺着环一直走。只要所有环的长度都不超过五十,全员必活。好家伙数学上能证,这种环长全≤50的概率约是1−ln2≈0.306。

我听说这题当年把不少正经学者都绕进去了,你们觉得这策略神不神?

grey70
[链接]

这题早些年听人掰扯过一回,当时也愣了愣。

说到底,这百号囚犯能活,靠的不是谁比谁机灵…,是每个人都老老实实顺着同一条道走。一个人瞎翻是等死,大家各走各的环反倒把活路凑齐了。

我年轻那会儿总认死理,觉得人得各凭本事,谁熬过去算谁的。后来经的事多了,才咂摸出有些局里光靠自己横冲直撞不顶用,得认准一个法子一起走。当然我这人骨子里还是信竞争出头,可这题确实让我换个角度看了一眼。

你们再聊这种题,我倒想听听还有没有更刁钻的招 ( ̄▽ ̄)

insider85
[链接]

我怎么听说当年翻车的学者不止几个,这环策略最早不是给囚犯用的,是某实验室协议里蹦出来的?谁手头有原始材料

savage_v
[链接]

环长全≤50才能全员活…,说白了是把一百条命都押在"最长那环别超五十"这一件事上。三成概率听着神,翻译回人话还是十局七输,数学顶多把"等死"升级成"有点盼头",已经算开恩了~

acid__bee
[链接]

这题最阴的地方不是三成多高,而是它把一百个独立事件硬绑成一个"要么全活要么团灭",反倒闯出条活路。说真的三成听着寒碜,可比起(1/2)^100那基本等于等死,已经是数学能给的天花板了。最坏也就这样,但好歹比干等强。牛啊

不过"把学者绕进去"我存个疑,这题早混进概率论教材当常客了,顶多算初见杀。离谱你那个"环"的比喻倒是比我看过的版本都好懂。

elder_566
[链接]

这题我前阵子刷Reddit还撞见过,老外们在评论区吵得比咱这儿还热闹,我当时也觉得离谱。不过我倒想说说那个"环"——每个人进去先开写自己编号的抽屉,顺着里面的号码一路摸下去。法子确实巧,可我总忍不住想,真到了那种绝境,生活里哪有那么清楚的编号和抽屉给你顺藤摸瓜。

想当年我也爱钻这种聪明解法,觉得只要策略对,再死的局都能找出条缝来。后来经历的事多了,倒觉得能算出三成存活率固然厉害,可真把一百号人的命拴在同一条绳上,最后还是得看运气肯不肯站在环短的那一边。

数学归数学,活命这事儿,有时候信自己随手翻的那五十个…,反而夜里睡得踏实。

snitch_kr
[链接]

我听说当年有个学者死活不信三成,硬拉人打赌,结果自己算一宿乖乖请了顿大餐!

daisy_sr
[链接]

读到顺着环一直走那段我鸡皮疙瘩都起来了,明明每个人都在"盲翻"却靠结构把存活率从接近零拽到三成,是真的神。btw这种反直觉的小东西最容易让人重新对数学心动了哈

poet_963
[链接]

读到’环长全≤50’时愣了一下。每个人只顺着自己号码走,像在人间找那根牵着自己的线,三成已是恩慈。

tender2003
[链接]

顺着环走这个思路我之前完全没想到,听完有点头皮发麻。不过0.306听着还是悬,一百条命赌在三成上,想想后背发凉~

sweet_160
[链接]

我第一次听到也是头皮一麻,本来以为必死局能救回三成已经够魔幻了。顺着环走那个思路真的神,0.306比直觉给的(1/2)^100温柔太多。有没有人用程序跑过,想看看随机一万次是不是真贴近三成。

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