|
Теоретические основы прикладной дискретной математики
Точная формула для математического ожидания числа пар одинаковых s-цепочек в случайной двоичной последовательности с заданным количеством нулей и единиц
В. И. Круглов Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Аннотация:
Рассматриваются все возможные двоичные последовательности, имеющие длину a+b и состоящие из a единиц и b нулей. Для такой последовательности исследуется число пар содержащихся в ней подпоследовательностей заданной длины s (так называемых s-цепочек) с совпадающими значениями элементов этих подпоследовательностей. В предположении, что все исходные последовательности равновероятны, предлагается точная формула для числа пар s-цепочек с совпадающими значениями.
Ключевые слова:
повторения s-цепочек, математическое ожидание, урновая схема, точная формула.
Образец цитирования:
В. И. Круглов, “Точная формула для математического ожидания числа пар одинаковых s-цепочек в случайной двоичной последовательности с заданным количеством нулей и единиц”, ПДМ. Приложение, 2024, № 17, 9–11
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma632 https://www.mathnet.ru/rus/pdma/y2024/i17/p9
|
Статистика просмотров: |
Страница аннотации: | 70 | PDF полного текста: | 18 | Список литературы: | 19 |
|