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

Home > Just Math
Reach home (Posted on 2019-01-14) Difficulty: 3 of 5
Points A and B are on a plane surface, 1 mile apart. Suppose you must walk in a path consisting of N straight lines from point A to point B, such that at all times your (Euclidean) distance to point B is decreasing. What is the longest possible route length (as a function of N)?

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Constantly decreasing distance? | Comment 11 of 13 |
If the walker must constantly approach B, as the puzzle suggests, then my answer seems to be slightly different from some of those proposed.

In that case, construct point A at the origin, and B at 1,0, then construct circle c, radius 1, on B. Construct point C somewhere in the second quadrant, and draw a ray from B through C. Construct a perpendicular through A to BC; these lines cross at D. D traces all the points between which chords can be drawn such that the distance between the walker and B is constantly decreasing. By construction, since angle ADB is a right angle, the figure traced out as D moves is a circle, say d, or more precisely a semicircle, of radius 1/2.

True it is that there are points outside d but inside c that are closer to B than A. But to access those points, the walker must cross d twice, with the implication that at some point during that leg of his walk the walker has receded from B.

For N=2, the distance to be walked is sqrt(2) miles.
For N=3, the distance to be walked is 1.5 miles.
For N=4, the distance to be walked is 2 sqrt (2 -sqrt(2)) miles. etc.

The longest possible route is therefore P/2, where P is the perimeter of the regular polygon having 2N sides, i.e. N * sin(pi/(2*N)), as suggested by Charlie.  

And the walk can never exceed pi/2 miles.


  Posted by broll on 2019-01-17 11:24:06
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 (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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