Вероятность столкновения десятичного значения с хэшем при переводе из большого двоичного числа

#math #statistics #probability #probability-theory #probability-distribution

#математика #Статистика #вероятность #теория вероятностей #распределение вероятности

Вопрос:

Я могу решить основные проблемы вероятности зависимых и независимых событий. Следующая часть вопроса представляет собой выдержку из моего алгоритма, который я разрабатываю для автономной системы очередей на основе конкуренции для смягчения коллизий в системе связи. Я хочу рассчитать следующее с точки зрения вероятности. Это поможет мне увидеть, как алгоритм работает для различного числа «n» в следующем вопросе.

Группа n людей генерирует 64-bit number , например, (0 1 1 0 1 0 1 0 1 0 0 1 1 . . . ) независимо друг от друга. Генерируется 64-bit number случайным образом каждым человеком и предполагается, что он имеет лавинный эффект. Это означает, что двоичные значения двух лиц значительно отличаются. Теперь десятичный эквивалент двоичного 64-bit значения переводится каждым пользователем в число x в диапазоне [1, 50] с использованием формулы

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

Тогда какова вероятность того, что то же x самое вычисляется как минимум двумя людьми.

Комментарии:

1. Я думаю, что самым простым способом было бы запустить моделирование. Если вы хотите что-либо вычислить, вам нужно точно знать, как именно генерируются 64-битные числа и, в частности, что означает «эффект лавины».

2. не предоставляется никакой информации о том, что такое old_value , old_min и т. Д. Или Как вычисляются их значения. Почему эта формула должна давать значение в [1,50]?