Minimization with absolute value

Question

Let $X$ be a random variable with support {1,2,3,5,15,25,50}. Each point of $X$ has the same probability of $\frac{1}{7}$. Find the value of c $\in \mathbb{R}$ which minimizes $h(c)=E(|X-c|)$.

Answer 1

Functions having an equation of the form $f(x)=\sum_{k=1}^n p_k|x-a_k|$ (with all $p_k \geq 0$) are continuous and piecewise affine on intervals $(-\infty,a_1],\cdots [a_k,a_{k+1}],\cdots [a_n,+\infty)$. As their limit at $-\infty$ and $+\infty$ is $+\infty$ and that their are bounded below by zero, they have at least a minima. These minima can occur only at points $(a_k,f(a_k))$.

In our case where the $a_k$ are the points in the support and the $p_k=1/7$, a rapid inspection of values $f(a_k)$ show that it is at point $c=a_4=5$ that the minimum of $E(|X-c|)$ occurs.