Регистрация    Вход    Форум    Поиск    FAQ   alexlarin.net

Список форумов » Решение задач




 Страница 1 из 1 [ 1 сообщение ] 



Автор Сообщение
 Заголовок сообщения: Вероятность s-грамм
 Сообщение Добавлено: 07 дек 2020, 19:17 
Не в сети
Аватар пользователя

Зарегистрирован: 22 окт 2012, 19:42
Сообщений: 71
Есть довольно длинная последовательность чисел (числа принимают значения из дискретного множества мощностью n), сгенерированных случайно равновероятно и независимо: m_1, m_2,..., m_s, m_{s+1},...

Составляется последовательность сумм из s слагаемых:
m_1+m_2+...+m_s,
m_2+m_3+...+m_{s+1},
m_3+m_4+...+m_{s+2},
...

Нужно оценить вероятность, что сумма m_i+m_{i+1}+...+m_{i+s-1} меньше M.

То есть, если было сгенерировано N чисел, то таких сумм будет N-s+1. Нужно найти (возможно оценить сверху/снизу), какую долю от общего количества таких сумм составят суммы, не превышающие M.


Вернуться наверх 
Показать сообщения за:  Сортировать по:  
 
 Страница 1 из 1 [ 1 сообщение ] 





Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5

 
 

 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron