Absolutely minimum

Algebra Level 3

For real x x , find the minimum value of the expression below.

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


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.

4 solutions

Otto Bretscher
Jan 11, 2016

By the triangle inequality, we have x 1 + 100 x 99 , x 2 + 99 x 97 , |x-1|+|100-x|\geq 99, |x-2|+|99-x|\geq 97, . . . , ( x 50 + 51 x 1 ...,(|x-50|+|51-x|\geq 1 , so that the given sum is 1 + 3 + . . . + 97 + 99 = 5 0 2 = 2500 \geq 1+3+...+97+99=50^2=\boxed{2500} . Equality is attained for 50 x 51 50\leq x\leq 51 .

Umm.... What's the triangle inequality

Racchit Jain - 5 years, 5 months ago

What is triangle inequality!?

Adarsh pankaj - 5 years, 5 months ago

Log in to reply

a + b a + b |a+b|\leq |a|+|b|

Otto Bretscher - 5 years, 5 months ago

How can u say that d minimum value is between 50 to 51

Akarsh Kumar Srit - 5 years, 5 months ago

Log in to reply

Equality holds in the triangle equality a + b a + b |a+b|\leq |a|+|b| iff a a and b b have the same sign (or at least one of them is 0). This is the case between 50 and 51.

Otto Bretscher - 5 years, 5 months ago

Log in to reply

Sorry i still cant figure it out

Akarsh Kumar Srit - 5 years, 5 months ago
Rishabh Jain
Jan 11, 2016

Let f(x) denote the given function. The problem can definitely be done by breaking into intervals but could be done more easily if we take the interpretation of the absolute value as the d i s t a n c e distance . The given function can be interpretated as distances of x from 1,2,3...,100. On Real Number line, going towards left of 1 or right of 100 only increases distance of x from 1,2...,100, therefore f(x) will have minimum value somewhere between 1 and 100. Now as we move away from 1 towards 100, distance from 1,2,3.. increases while from 100,99,98... decreases. From symmetry one can easily conclude that f(x) will be minimum somewhere between 50 and 51{For 50≤x≤51 f(x) is a constant!!}. Hence f(x) minimum is 2500.

{ 2 r = 1 100 r r = 1 50 r = 2500 2\displaystyle \sum_{r=1}^{100}r-\displaystyle \sum_{r=1}^{50}r=2500 }

Nice solution!!The other methods certainly islong and unreliable.

Mardokay Mosazghi - 5 years, 5 months ago
Phi Li
Jan 11, 2016

For x=1 and x=100, you get the same answer. For x=2 and x=99, you also get the same answer. Using the symmetry, x is 50.5 for it to be minimal. Hence, (49.5 +0.5)*50=2500.

Nope.... x is not 50.5. For any real x such that 50≤x≤51, the given expression is a minimum.

Rishabh Jain - 5 years, 5 months ago
Asif Mujawar
Feb 26, 2016

Absolute deviation taken from mean of 1,2,3...….1000. I.e.50.50 is minimum

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...