For real x , find the minimum value of the expression below.
∣ x − 1 ∣ + ∣ x − 2 ∣ + … + ∣ x − 1 0 0 ∣
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.
Umm.... What's the triangle inequality
What is triangle inequality!?
How can u say that d minimum value is between 50 to 51
Log in to reply
Equality holds in the triangle equality ∣ a + b ∣ ≤ ∣ a ∣ + ∣ b ∣ iff a and b have the same sign (or at least one of them is 0). This is the case between 50 and 51.
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 . 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 ∑ 1 0 0 r − r = 1 ∑ 5 0 r = 2 5 0 0 }
Nice solution!!The other methods certainly islong and unreliable.
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.
Absolute deviation taken from mean of 1,2,3...….1000. I.e.50.50 is minimum
Problem Loading...
Note Loading...
Set Loading...
By the triangle inequality, we have ∣ x − 1 ∣ + ∣ 1 0 0 − x ∣ ≥ 9 9 , ∣ x − 2 ∣ + ∣ 9 9 − x ∣ ≥ 9 7 , . . . , ( ∣ x − 5 0 ∣ + ∣ 5 1 − x ∣ ≥ 1 , so that the given sum is ≥ 1 + 3 + . . . + 9 7 + 9 9 = 5 0 2 = 2 5 0 0 . Equality is attained for 5 0 ≤ x ≤ 5 1 .