Thread: Problem 50
View Single Post
  #14  
Old January 1st, 2009, 08:30 PM
fobos3 fobos3 is offline
Junior Member
 
Join Date: Jun 2008
Location: Plymouth
Posts: 45
Country:
Thanks: 9
Thanked 3 Times in 3 Posts
fobos3 is on a distinguished road
Default

Okay. The derivative of |x-a| is:
1 if x-a>0
0 if x=0
-1 if x-a<0

Since we have a sum we the derivative of f(x) is the sum of the derivatives of the modulus:f'(x)=\sum _{i=1}^{16} \left(\left|x-x_i\right|\right)'

If f'(x) is to be 0 we can't have some of the elements |x-x_i| to be zero because then all the other elements can't be zero. We will have 15 elements that can be 1 or -1 and one which is 0 and their sum cannot be 0.

Suppose we have a number i=n such as for i>n x-x_i<0. This is easy enough to prove x-x_i>x-x_{i+1}. We will also have x-x_i>0 for i<=n since there can't be a zero term. From f'(x)=0 we can conclude that n=8 (8 times 1 and 8 times -1=0).

So x-x_9<0 for n>8
x<2^9
and
x-x_8>0 for n<=8
x>2^8

All that is left is to prove that this is a minimum but I'll leave that to you.

Don't know if someone has suggested this. I didn't read all the posts.