All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Optimal location (Posted on 2014-10-10) Difficulty: 2 of 5
Find a point that minimizes the sum of the distances to N given points on a number line.

No Solution Yet Submitted by Art M    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution re: solution (spoiler) same result, diferent reasoning Comment 2 of 2 |
(In reply to solution (spoiler) by Charlie)

Consider n=1.

Clearly the  point itself constitutes the  answer. 
Adding two points, one to the left to the existing point,
another to the right does not  affect the solution.
Add another two points...etc
So much for the odd case.
SImilar reasoning for the even case, except starting
anyplace between the two initial points.



  Posted by Ady TZIDON on 2014-10-10 12:19:14
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information