К содержанию
Quantoros

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

Похожие вопросы