Skip to content
Quantoros

Draw D uniformly from 1,...,n. Independently either keep D or double it with equal probabilities. Give the probability…

Quant ResearchLevel: IntermediateOverlapping mixture support

Draw D uniformly from 1,...,n. Independently either keep D or double it with equal probabilities. Give the probability mass of K and its mean.

Hints
  • List both ways to generate a value.
  • Mixture components can overlap on the same outcome.

Answer

P(K=k)=[1{1<=k<=n}+1{k even, 2<=k<=2n}]/(2n). Even values up to n have two generating routes. E[K]=(1+2)E[D]/2=3(n+1)/4.

Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial

Related questions