python - python中random.sample生成的序列重复的概率是多少？

Question

我使用以下代码片段来生成随机字符

char_set = string.ascii_letters + string.digits
Randomno=''.join(random.sample(char_set*10,9))

Answer 1

唯一值的总数应为 62^9 (1.3537087e+16)

符号数量^长度。

“用于随机采样，无需替换”，因此我之前的数学计算不正确，因为字符不能在给定样本中重复。

在 62^9 次运行后，匹配任何序列的机会是 100%，匹配特定序列的机会趋向于，但随着运行次数的增加永远不会达到 100%，因为你永远不能保证得到任何特定的序列序列。

从评论中添加我的想法:

随机使用马森扭曲器:http://en.wikipedia.org/wiki/Mersenne_Twister ，根据其 wiki 页面，它非常强大。 http://docs.python.org/3.1/library/random.html根据文档，随机不应用于加密目的。这是有道理的，因为 MT 是完全确定性的，并且给定初始参数，并且可以重现相同的序列。