第四卷, 第三期
顺藤摸瓜
     —— Pollard's Rho 及其它

万精油

数学文化, 4 (2013), pp. 25-29.

查看节选 查看全文 2059 33824
  • 摘要

监狱里有2k个犯人。监狱长把所有犯人找来对他们说:“你们的名字完全随机地放在这2k个盒子里,每盒一个。明天你们轮流到这里来,每个人打开一个盒子,看看是不是自己,不是再开下一个,最多可以开k个,看到自己的名字就算通过。如果所有人都通过,就释放你们。现在你们可以讨论一个策略,完了之后不准再有任何形式的交流。”

命运将这群囚犯投进了监狱的大门,但“仁慈的”监狱长又为他们打开了一扇窗。这群“幸运的”囚犯该怎么办?