Точная формула для математического ожидания числа пар одинаковых s-цепочек в случайной двоичной последовательности с заданным количеством нулей и единиц
Рассматриваются все возможные двоичные последовательности, имеющие длину a + b и состоящие из а единиц и b нулей. Для такой последовательности исследуется число пар содержащихся в ней подпоследовательностей заданной длины s (так называемых s-цепочек) с совпадающими значениями элементов этих под...
| Published in: | Прикладная дискретная математика. Приложение № 17. С. 9-11 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144514 Перейти в каталог НБ ТГУ |
| Summary: | Рассматриваются все возможные двоичные последовательности, имеющие длину a + b и состоящие из а единиц и b нулей. Для такой последовательности исследуется число пар содержащихся в ней подпоследовательностей заданной длины s (так называемых s-цепочек) с совпадающими значениями элементов этих подпоследовательностей. В предположении, что все исходные последовательности равновероятны, предлагается точная формула для числа пар s-цепочек с совпадающими значениями. |
|---|---|
| Bibliography: | Библиогр.: 6 назв. |
| ISSN: | 2226-308X |