从较大的二进制数转换时，十进制值的哈希冲突概率

问题描述

我可以解决相关事件和独立事件发生的基本问题。问题的以下部分是我的算法的摘录，我正在为基于自主竞争的排队系统开发该算法，以减轻通信系统中的冲突。我想根据概率计算以下内容。这将帮助我了解以下问题中算法对不同数量的“ n”的性能。

一组n个人彼此独立产生64-bit number，例如(0 1 1 0 1 0 1 0 1 0 0 1 1 . . . )。 64-bit number由每个人随机生成，并假定具有雪崩效应。这意味着两个人的二进制值明显不同。现在，每个人都使用公式将p 64-bit的十进制等效值转换为x范围内的数字[1,50]

x=[(old_value - old_min)/(old_max - old_min)]*(new_max - new_min) + new_min

那么，至少有两个人计算出相同的x的概率是多少。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）