A value never exceeds 140 and has mean 120. What is the largest possible probability that it is at most 90?
Quant ResearchLevel: IntermediateSharp bound from an upper limit
A value never exceeds 140 and has mean 120. What is the largest possible probability that it is at most 90?
Hints
- Turn the upper bound into a nonnegative variable.
- Construct a two-point distribution to check sharpness.
Answer
Let Y=140-X>=0 with mean 20. Markov gives P(X<=90)=P(Y>=50)<=20/50=0.4. The bound is attained by X=90 with probability 0.4 and X=140 otherwise.
Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial