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