Точная формула для математического ожидания числа пар одинаковых s-цепочек в случайной двоичной последовательности с заданным количеством нулей и единиц

Круглов, Василий Игоревич

Точная формула для математического ожидания числа пар одинаковых s-цепочек в случайной двоичной последовательности с заданным количеством нулей и единиц

Дата публикации: 2024

Дата публикации в реестре: 2024-10-01T21:21:47Z

Аннотация:

Рассматриваются все возможные двоичные последовательности, имеющие длину a + b и состоящие из а единиц и b нулей. Для такой последовательности исследуется число пар содержащихся в ней подпоследовательностей заданной длины s (так называемых s-цепочек) с совпадающими значениями элементов этих подпоследовательностей. В предположении, что все исходные последовательности равновероятны, предлагается точная формула для числа пар s-цепочек с совпадающими значениями.

Ключевые слова:
повторения s-цепочек, математическое ожидание, урновые схемы, точные формулы

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2024. № 17. С. 9-11