@Article{MC-4-25, 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/}, url = {http://global-sci.org/intro/article_detail/mc/11657.html} }