元组生日悖论

Question

元组是n

生日问题等式是：

问题：

  

对于n = 200，编写一个算法（在Python中），用于枚举样本空间中满足至少两个人具有相同生日的条件的元组数。 （请注意，您的算法需要扫描每个元组）

import itertools

print(list(itertools.permutations([0,0,0]))

我想知道如何在此问题中插入n？

Answer 1

“如何在那里获得n”：

n = 200
space = itertools.permutations(bday_pairs, n)

我遗漏了部分代码：

itertools返回一个列表;你不需要强迫它。

打印此结果可能不是您想要的n = 200;这是一个巨大的列表。

现在，您需要做的就是构建bday_pairs，这是所有可能的生日对的列表。为方便起见，我建议您使用整数1-365。既然你根本没有攻击那部分问题，我会把这一步留给你。

您仍然需要进行处理以计算至少一个匹配生日的集合，这是您未受到攻击的问题的另一部分。但是，我相信上面的代码可以解决您所说的问题吗？