Graph it, I dare you!

Algebra Level 3

f ( x ) = r = 1 2015 x r f(x) = \sum_{r=1}^{2015} |x-r|

If the minimum value of this function occurs at x = α x = \alpha , evaluate:

α + f ( α ) \sqrt{\alpha + f(\alpha)}


The answer is 1008.

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.

3 solutions

Maximum occurs at mid point of 1 and 2015, i.e. 1008.

Hence,

α = 1008 \alpha = 1008

f ( 1008 ) = 2 × r = 1 1007 r = 1015056 f(1008) = 2 \times \displaystyle \sum_{r=1}^{1007} r = \boxed{1015056}

α + f ( α ) = 1015056 + 1008 = 1016064 = 1008 \sqrt{\alpha + f(\alpha)} = \sqrt{1015056 + 1008} = \sqrt{1016064} = \boxed{1008}

Moderator note:

Your solution is incomplete. Why must "Maximum occurs at mid point of 1 and 2015, i.e. 1008."?

Nice! What's the general minimum for some odd number n n instead of 2015?

Raj Magesh - 6 years, 2 months ago

Log in to reply

That's easy, I solved it first generally, then I substituted the necessary values.

It is:

n + 1 2 \dfrac{n+1}{2}

Vishwak Srinivasan - 6 years, 2 months ago

You meant to say minimum occurs at the mid point of 1 and 2015

Vijay Simha - 2 years, 4 months ago
Siddharth Iyer
Apr 15, 2015

We can think of this as a piece wise function and consider intervals [0,1],[1,2]...[2014,2015]. We can prove that the solution lies in the interval by showing that choosing a number greater than 2015 or less than 0 yields a value that is greater than f(0) (or something similar).we can hence consider p positive absolute value functions and 2015 - p negative absolute value expressions. To derive v = -p^2 +2px+p-2015x+2031120. This now becomes an optimization problem under the constraint p=<x<=p+1 which is easy to solve.

Moderator note:

Can you elaborate on your solution?

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...