听说了吗!有个叫"百囚犯问题"地玩意儿,我第一次看到直接懵了。笑死一百个囚犯,每人对应一个编号抽屉,只准开50个,要翻到自己编号才活命,且一百人全找到才集体获释。随便乱找的话,每个人对的概率约1/2,全中就是(1/2)^100,比中彩票还离谱,基本等于0。
但有个天才策略——每个人都从自己编号的抽屉起手,顺着里面纸条指的数字接着开。就这"跟着线索走"的笨办法,整体成功率居然能拉到约31%!而且人数越多,概率越稳在 1−ln2 这条线上,愣卡在31%上下。你们知道吗,这背后其实是置换群里的循环长度,这个 result 真的太 counterintuitive 了。听说是计算机圈先琢磨出来的,我服得五体投地。