Merge dd4da8e2c0
into f269ae3919
This commit is contained in:
commit
988aee7362
|
@ -409,7 +409,7 @@ so the median is 2.
|
||||||
The median is an optimal choice,
|
The median is an optimal choice,
|
||||||
because if $x$ is smaller than the median,
|
because if $x$ is smaller than the median,
|
||||||
the sum becomes smaller by increasing $x$,
|
the sum becomes smaller by increasing $x$,
|
||||||
and if $x$ is larger then the median,
|
and if $x$ is larger than the median,
|
||||||
the sum becomes smaller by decreasing $x$.
|
the sum becomes smaller by decreasing $x$.
|
||||||
Hence, the optimal solution is that $x$
|
Hence, the optimal solution is that $x$
|
||||||
is the median.
|
is the median.
|
||||||
|
|
Loading…
Reference in New Issue