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