No.609

高さを $x$ に揃えるとすると,

$$\sum_i \vert y_i - x \vert$$

を最小にする $x$ を求める問題となる.

これは絶対偏差そのものであり, これを最小にする $x$ は $\{ y_i \}$ の中央値である.