Choisissez une approche :
En utilisant l'inégalité de concentration P(∣Mn−μ∣≥ε)≤Vnε2≤αP(|M_n - \mu| \geq \varepsilon) \leq \dfrac{V}{n\varepsilon^2} \leq \alphaP(∣Mn−μ∣≥ε)≤nε2V≤α, puis en résolvant n≥Vαε2n \geq \dfrac{V}{\alpha\varepsilon^2}n≥αε2V
Appliquer l'inégalité de concentration sur la moyenne empirique $M_n$ pour déterminer la taille minimale d'un échantillon garantissant que la probabilité de s'écarter de l'espérance de plus de $\varepsilon$ reste inférieure à $\alpha$.