Математика. Подготовка к ЕГЭ. Решение задач.
https://alexlarin.com/

Вероятность s-грамм
https://alexlarin.com/viewtopic.php?f=4&t=17143
Страница 1 из 1

Автор:  Stasya7 [ 07 дек 2020, 19:17 ]
Заголовок сообщения:  Вероятность s-грамм

Есть довольно длинная последовательность чисел (числа принимают значения из дискретного множества мощностью 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 Часовой пояс: UTC + 3 часа
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/