Thread: Problem 50
View Single Post
  #3  
Old November 22nd, 2008, 01:04 AM
David24 David24 is offline
Banned
  
Join Date: Nov 2008
Posts: 82
Country:
Thanks: 0
Thanked 25 Times in 25 Posts
David24 is on a distinguished road
Default
Quote:
Originally Posted by CaptainBlack View Post
An easy one:

Let x_i=2^i,\ i=1,.., 16

Find the minimum of the function:

f(x)=\sum_{i=1}^{16} |x-x_i|

(I had thought I had already posted this, did it disapear for a reason or am I just misremembering events )

CB

hey mate,

without going into two much detail, I believe the solution lies between the intersection of |x - 2| = |x - 2^16| which over the region of intersection becomes
x - 2 = 2^16 - x
x = 2^15 + 1

am I completely off the mark? if not please let me know and I will post my full solution,

Cheers,

David