顺藤摸瓜 —— Pollard's Rho 及其它

顺藤摸瓜 —— Pollard's Rho 及其它

Year:    2013

数学文化, Vol. 4 (2013), Iss. 3 : pp. 25–29

Abstract

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

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

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    Multiple languages

DOI:    https://doi.org/2013-MC-11657

数学文化, Vol. 4 (2013), Iss. 3 : pp. 25–29

Published online:    2013-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    5

Keywords: