Салютую.
Решаю задачу, теоретически, в уме, больше логически пытаюсь понять с чего начать.
Задача:
Мы имеем генератор ПСЧ (псвевдо случайных чисел) в некотором диапазоне.
Вопрос:
В двоичном представлении случайного числа, какое наиболее вероятное
распределение нулей и единиц возможно?
Комментарий:
Не количество значений 0 и 1, а их распределение.
Логично, что примерно 50/50 каждого бинарного значения, но серии [000000..01..111111] быть не может (точнее вероятность близка к нулевой бесконечности).
Финальный вопрос:
Как, используя формульные вычисления, определить насколько распределение 0 и 1, в бинарном представлении некоторого числа, приближено к максимально наиболее случайному числу.
Дополнение:
Серии нулей и единиц, повторы серий, и общее количество нулей и единиц и серий - думаю это можно использовать для оценки, но не могу придумать как.
Если интересно могу скинуть код на питоне который генерирует числа и собирает из них статистику.
Редактировалось 5 раз(а). Последний 14.01.2022 10:46.
