Min. Value of Absolutes

Algebra Level 3

x 1 + x 2 + + x 100 \large |x-1|+|x-2|+\ldots +|x-100|

For real number x x , find the minimum value of the expression above.


The answer is 2500.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Tom Engelsman
Mar 6, 2021

The minimum sum occurs when x x equals the median of the first 100 100 natural numbers x = 50.5 \Rightarrow x = 50.5 . This gives us:

S M I N = Σ k = 1 100 50.5 k = 2500 . S_{MIN} = \Sigma_{k=1}^{100} |50.5-k| = \boxed{2500}.

Here's a proof of this minimum absolute-value sum from the Purdue University "Problem of the Week" series.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...