Deviation from the Mean · Chernoff Inequality (Optional)

Lesson 12

Nikolai Chukhin · Alexander S. Kulikov

Out of ten million people, on average, a thousand will win, so your earnings will be \(5\) million: \[10^{7} \cdot 1 - 10^{3} \cdot 5 \cdot 10^{3} = 5 \cdot 10^{6}  .\] On average, this is a very profitable event for you.