Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Закон распределения количеств подпоследовательностей
Рассмотрим случайную бинарную последовательность с равновероятным появлением $0$ и $1$.
Возьмем достаточно (?) большую длину, и посчитаем количества всех пар $00,01,10,11$,
троек и т.д.
Каково будет распределение этих количеств по вероятности?
Скажем, шестерок будет уже $64$, можно даже график построить.
С одной стороны, здесь вроде бы ЗБЧ, и оно должно быть нормальным, если $0$ и $1$ равномерно представлены.
С другой, если основная последовательность действительно случайна, то при стремлении длины к $\infty$
все комбинации должны быть представлены равномерно.
Возможно ли так менять параметры нормального распределения, чтобы в пределе получилось равномерное??

 Re: Закон распределения количеств подпоследовательностей
denny в сообщении #1649796 писал(а):
С одной стороны, здесь вроде бы ЗБЧ, и оно должно быть нормальным, если $0$ и $1$ равномерно представлены.
Вот тут где-то ошибка, попробуйте это доказать.

 Re: Закон распределения количеств подпоследовательностей
Аватара пользователя
denny в сообщении #1649796 писал(а):
Рассмотрим случайную бинарную последовательность с равновероятным появлением $0$ и $1$.

Вы сказали про равную вероятность значений, но ничего не сказали про их взаимные вероятности. Последовательность случайных чисел является качественно "большим" явлением, чем просто случайные числа.

 Re: Закон распределения количеств подпоследовательностей
B@R5uk в сообщении #1649920 писал(а):
Вы сказали про равную вероятность значений, но ничего не сказали про их взаимные вероятности.
Т.е. имеется ли независимость случайных величин или нет. Это важный вопрос.

 Re: Закон распределения количеств подпоследовательностей
Пусть это будет современный ГСЧ. То есть зависимость, взаимные вероятности ненулевые,
но очень маленькие.
И все равно непонятно, даже независимо от частного вопроса.
Может ли нормальное распределение иметь пределгм равномерное?

 Re: Закон распределения количеств подпоследовательностей
Аватара пользователя
Сформулируйте в виде формулы, что вы понимаете под пределом распределения.

 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group