Thursday, 18 September 2014

geometry - Blindfolded and disoriented near a space station


Following on from the recent blindfolded near the great Wall of China puzzle.


Suppose you are floating in space a mile away from a huge space station (the death star perhaps). Assume that the death star is essentially an infinite plane, and you want to get to it. The only way is to bump into it. But it could be in any direction. What's the shortest distance you could fly in your space suit to guarantee you'll hit it? Assume there's no gravity or other sensors available.




Answer



A simple upper bound is 2+2×2π+215.98 miles.


If we travel on two circles of radius 1, parallel to each other and 2 miles apart, and whose centers are collinear with the starting point, we can guarantee to hit the space station. To do this, we travel 2 miles to the circumference of the first circle, travel around it, then travel the 2 miles to the other circle and travel around that.




As @MPeti mentioned in the comments below, we can improve this by using the optimal path in the 2-d version instead of circles. The length of the path now becomes 2+13+2×(7π6+1+431)+214.01 miles.




If we don't travel the last mile in the 2-d path and travel between the two paths in a triangular fashion, and realise that the optimum path in 2-d is not necessarily the optimum path in 3-d, we can reduce the length further to approximately 12.74 miles.


A graphic to help visualisation (made using GeoGebra):



The length of the top path + the initial radial path is 3π2θ+tanθ2+sec2θ2+1, which according to Wolfram Alpha is minimised when θ1.14372 with a length of l15.76604 miles.




The length of the bottom path is 3π2θ+tanθ2, which is minimised when θ=π2 with a length of l2=π+14.14159 miles.



Adding these two lengths and the length of the semicircular path between them, we arrive at a total length of l1+22+l212.74 miles.


No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...