RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2024, выпуск 17, страницы 9–11 (Mi pdma632)

Теоретические основы прикладной дискретной математики

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

В. И. Круглов

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

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

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

УДК: 519.214

DOI: 10.17223/2226308X/17/2



© МИАН, 2025