D равномерно от 1 до n. Независимо с шансами 1/2 оставляем D или удваиваем. Найдите вероятность K=k и среднее.
Quant ResearchУровень: ПрактикаOverlapping mixture support
D равномерно от 1 до n. Независимо с шансами 1/2 оставляем D или удваиваем. Найдите вероятность K=k и среднее.
Подсказки
- Выпишите оба способа получить значение.
- Компоненты смеси могут давать одинаковый исход.
Ответ
P(K=k)=[1{1≤k≤n}+1{k чётно, 2≤k≤2n}]/(2n). Чётные k до n получаются двумя способами. E[K]=3E[D]/2=3(n+1)/4.
Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros