@Article{MC-4-3, author = {}, title = {顺藤摸瓜 —— Pollard's Rho 及其它}, journal = {数学文化}, year = {2013}, volume = {4}, number = {3}, pages = {25--29}, abstract = {
监狱里有2k个犯人。监狱长把所有犯人找来对他们说:“你们的名字完全随机地放在这2k个盒子里,每盒一个。明天你们轮流到这里来,每个人打开一个盒子,看看是不是自己,不是再开下一个,最多可以开k个,看到自己的名字就算通过。如果所有人都通过,就释放你们。现在你们可以讨论一个策略,完了之后不准再有任何形式的交流。”
命运将这群囚犯投进了监狱的大门,但“仁慈的”监狱长又为他们打开了一扇窗。这群“幸运的”囚犯该怎么办?
}, issn = {2617-8656}, doi = {https://doi.org/2013-MC-11657}, url = {https://global-sci.com/article/89887/pollards-rho} }