问题标签 [birthday-paradox]

我的任务是创建一个 Fortran 90 程序，该程序计算需要多少人，以便两个或更多人生日相同的概率变为 90%。

我想定义变量如下：

• P2 = n 个人中至少有 2 个人生日相同的概率
• P1 =所有n个人生日不同的概率
• P2= 1- P1
• P1 = (364/365) (363/365) (362/365).... ((365-n-1)/365)

编辑：这是我尝试编写的代码：

这段代码有效，我得到了 41 作为输出。谢谢你。

我正在寻找一些基于生日悖论的关于 MD5、SHA1 和 SHA256 冲突可能性的精确数学。

我正在寻找类似图表的东西，上面写着“如果你有 10^8 个键，这就是概率。如果你有 10^13 个键，这就是概率等等”

我看过很多文章，但我很难找到能给我这些数据的东西。（对我来说，理想的选择是计算任何提供的哈希大小的公式或代码）

问题提示

生日问题。假设人们一次进入一个房间。人们必须如何进入直到两个人共享生日？与直觉相反，在 23 人进入房间后，两人生日相同的概率约为 50-50。这种现象被称为生日问题或生日悖论。编写一个程序 Birthday.java，它接受两个整数命令行参数 n 和试验，并执行以下试验，试验次数：

为下一个人选择生日，在 0 和 n-1 之间均匀随机。让那个人进入房间。如果该人与房间里的其他人共享生日，请停止；否则重复。在每个实验中，计算进入房间的人数。打印一个表格，总结从 1 到分数达到的每个可能值 i 的结果（计数 i、恰好 i 人进入房间的次数以及 i 或更少人进入房间的次数） （或超过）50%。从离散分布中抽样

输出的外观示例

这是我的代码。我一直只输出一行，（1 999999.0 0.999999）并且无法弄清楚出了什么问题。

请帮助我，我越来越绝望了哈哈！祝大家 MLK 日快乐。

我需要为我的用例生成 UID（字母数字），但只要我们希望 UID 是随机但可管理的，最多应该是 7 个字符，例如PNR (CYB6KL)。现在，如果我没记错的话，我可以生成一个很小的随机 UID，但唯一性可能会因为冲突（生日悖论）而受损，因此对于 32 位，50% 的冲突概率约为 77k UID 代。

所以本质上，我需要一种生成 UID 的方法：

1. 小（最多 7 个字符）
2. 随机的
3. 独特的
4. 不需要查找以前的存在。

我将将此 UID 存储在数据库列中，并且 UID 必须是唯一的。它不会是表的主键，现在是自动生成的 ID。

我正在考虑一些类似的东西，但我不确定独特性。

非常感谢任何可能对此有所帮助的想法。世代必须是唯一的。

提前致谢。

生日悖论是每个人在任何给定的 365 天生日的概率都是相等的。我们开始在房间中添加人员。2 个人在同一天过生日的概率是房间里人数的函数？我写的代码如下：

在这里， L1 = list(np.random.randint(low = 1, high=366, size = j))我选择某人过生日的那一天，并result = list((i, L1.count(i)) for i in L1)计算每天生日的频率。整个事情都是循环的，以解释越来越多的人。

在下面的 for 循环中，我隔离了唯一事件并找到重复并将值存储在 rep 中。接下来，我将概率计算为共享生日的人的比例，并将它们绘制为数字的函数。然而，这个问题需要我找出只有一个共同生日的概率。我该如何计算？我想我必须循环这整个事情来进行多次试验，但这只是提供了一个准确的解决方案，同一程序的变化更少。目前，我认为我的程序提供了共享生日的一小部分人。

生日问题维基百科以获得更好的参考

据我所知，几率应该高出 10%。但是，即使进行 7000 次测试，我也永远无法超过 7%。我认为它必须是匹配计数的计算，但我无法弄清楚它是怎么错的。

我需要这段代码来输出匹配生日的总数，但计数一直在增长，我不知道为什么。我们应该期望看到总数约为。模拟量的一半。我现在将它附加到一个列表中，以可视化计数的变化。

示例输出：