Encuentra la distribución del peor caso, y todo lo demás debe tener una probabilidad menor.
Puesto que lo único que importa es si un punto está dentro o fuera de la bola de radio $k \sigma$ centrado en $\mu$ debemos asegurarnos de que toda la masa de probabilidad dentro de la bola está a $\mu$ y todo lo que está fuera de la bola está exactamente en el límite $|x - \mu| = k \sigma$ Al hacerlo, se minimizaría su contribución a la desviación típica, lo que nos permitiría colocar tanta masa fuera de la bola como pudiéramos.
es decir, debemos considerar la distribución
$$ P(X = x) = \begin{cases} 1 - \rho & x = \mu \\ \rho/2 & x = \mu \pm k \sigma \\ 0 & \text{otherwise} \end{cases} $$
donde $\rho = P(|X-\mu| \geq k \sigma)$ .
Esto ha supuesto $\mu$ y desviación típica $k \sigma \sqrt{\rho}$ y, por tanto $\rho = 1/k^2$ .
(Para que esto fuera riguroso habría que demostrar que se trata del peor de los casos. Por supuesto, una vez que sepamos cuál debe ser la respuesta, puede ser más fácil demostrarlo más directamente)