36

You are asleep on your boat on open sea. When you wake up you discover you have been robbed. A quick inspection of security cam footage reveals that the pirates who robbed you left your ship exactly an hour ago. The sea is flat, extends indefinitely, and is fully covered in a thick persistent fog. You have no idea in which direction the pirates fled. But you do know that these pirates always continue in a straight line at full speed away from their victim. Their maximum speed on open water is 20 nautical miles per hour. Your boat can reach 21 nautical miles per hour.

How do you catch the pirates?

Gamow
  • 45,573
  • 10
  • 147
  • 381
Johannes
  • 4,392
  • 19
  • 43

6 Answers6

95

Stay put for about 45 days, after which the pirates would have circumnavigated the globe and returned to your current position.

Brendan Long
  • 103
  • 2
Jabe
  • 1,044
  • 6
  • 8
  • 3
    +1. Would be perfect if you included the calculation also. – justhalf Jan 20 '15 at 00:43
  • 3
    A creative way to force me to sharpen the problem statement. Thx! – Johannes Jan 20 '15 at 13:31
  • 1
    "What!? We weren't expecting the pirates for another 6 days! Man the guns!!!" – Xeoncross Jan 20 '15 at 22:21
  • 1
    @Brendan Long - Jabe probably used miles per hour instead of nautical mile per hour. – Aura Jan 20 '15 at 22:21
  • I was going to write the same thing. Stupid pirates. One other solution I was thinking was going in some kind of an efficient spiral but couldn't proceed further. – Bhaskar Jan 21 '15 at 08:56
  • Yup, I did not use nautical mph. This answer is invalid now after the question has been edited to specify an endless flat ocean. – Jabe Jan 21 '15 at 13:26
  • This kind of answer I feel is negative for the site. – Corey Ogburn Jan 22 '15 at 16:09
  • 1
    If "continuing in a straight line" means that the pirates maintain a constant bearing, then they probably will never return to the current position (they'll end up spiraling closer and closer to a pole.) What "straight line" means is a little tricky on a globe. – Nick Matteo Jan 22 '15 at 19:27
  • 2
    @CoreyOgburn the question specified very particularly that the sea has no boundary, which makes this a very reasonable answer. That is, the special case was built into the question, unlike the transparent die. – msh210 Jan 23 '15 at 00:03
  • @kundor I agree it's tricky. But "straight line" to a geometer, at least, would have to mean geodesic. If the world were a sphere, then, the pirates would return to whence they came. It's not quite a sphere, so I'm not sure whether they would. – msh210 Jan 23 '15 at 00:04
  • @msh210 The OP edited the question after this question was submitted and therefore this is a valid submission. – FreeAsInBeer Jan 23 '15 at 14:22
56

If we assume the ocean is flat and extends indefinitely in all directions, there is a strategy that guarantees we can catch the pirates in at most 800,000 years.

Put our current location as the origin of a coordinate system. We will describe our position in polar coordinates, as a function of time: $(r(t),\theta(t))$ (where we have arbitrarily chosen a direction to be $\theta=0$, and $t=0$ is when we realized we had been robbed).

We begin by traveling in the $\theta=0$ direction for 20 hours, putting our position at $(420, 0)$. We are then the same distance from the origin as the pirates. Next, we will travel in a spiral, in a manner so that $r'(t)=20$ at all times. This guarantees we will always be the same distance from the origin as the pirates. For $t\geq 20$, we will have $r(t)=420+20(t-20)=20t+20$.

Our speed is $$ \sqrt{(r')^2+r^2(\theta')^2} = 21\text{ mph}, $$ and $r'(t)=20$ for $t>20$, so $$ \theta'(t)=\sqrt{\frac{41}{r^2}}=\frac{\sqrt{41}}{20+20t}. $$

If there is a $t\geq 20$ for which $\theta(t)$ is the angle in which the pirates fled, we will catch them. This means we will certainly catch the pirates by the time $\theta$ has increased from $0$ to $2\pi$. If $t_0$ is the time this happens, we have $$ 2\pi=\int_{20}^{t_0}\theta'(t)\,dt=\int_{20}^{t_0}\frac{\sqrt{41}}{20+20t}dt. $$ Solving for $t_0$ gives $$ t_0=21\mathrm{exp}\left(\frac{40\pi}{\sqrt{41}}\right)-1\approx 7,005,043,026. $$ This means we can catch the pirates in at most 7,005,043,026 hours, or about 800 millennia. Better later than never!

Julian Rosen
  • 14,256
  • 1
  • 51
  • 93
  • 1
    Dang; same answer beat me to it moments – kaine Jan 19 '15 at 17:18
  • 3
    so, YOU can never catch the pirates. maybe one of your descendants catch theirs! – Rafe Jan 19 '15 at 17:19
  • Damn, so quick! – dmg Jan 19 '15 at 17:20
  • But if you live 80 more years, you can catch the pirates with a tiny little chance of 1/10000. – Rafe Jan 19 '15 at 17:20
  • 1
    How large would your range of vision have to be to achieve it in a reasonable time? (Know this is not fully specified, but hope there is an interesting conclusion) – Dennis Jaheruddin Jan 20 '15 at 13:55
  • Given this time scale, you should redo the calculation in 3D coordinates! (i.e. simulating escaping aliens from invading a peaceful galaxy) – TemplateRex Jan 20 '15 at 21:37
  • 2
    The problem is that given 800 millennia you would never catch the pirates (though you might catch some particles). At open sea they (and their boat) would have already disintegrated. This is not a correct solution unless mortality and parts of thermodynamics are put on hold. – Xeoncross Jan 20 '15 at 22:19
  • @TemplateRex This solution (and this problem) can't quite generalize that way - it would require there to be a path of finite length passing through every point on the surface of a sphere, and no such path exists. An interesting variant, which may or may not be possible, would be to allow the searchers to search a whole line (or ray) at a time - i.e. they can see infinitely far in a single direction - but then you have to limit their movement somehow and the problem would be a lot harder to state. – Milo Brandt Jan 21 '15 at 01:55
  • The nautical mile is defined as a distance on the meridian (http://en.wikipedia.org/wiki/Nautical_mile). The meridian is an element of a globe. The polar coordinates doesn't descibe the globe geometry. So I fear the answer is wrong. – harper Jan 21 '15 at 07:49
  • @harper regardless of exactly how fast the nautical mile is, (whether it is 1 kilometer/hour or 10 kilometers/hour or 100000 kilometers/hour) this answer still works because the exact distance being traveled doesn't matter - just the relative speeds (20 vs 21) and therefore the time it takes to be at the same position as the pirates. – DoubleDouble Jan 21 '15 at 17:20
  • @DoubleDouble Do you think that Kilometer/hour is a unit for a distance? Or nautical mile is a speed? Nautical mile != knots. – harper Jan 21 '15 at 20:25
  • @harper good point, you can correct that to how far the nautical mile is, (whether it is 1 kilometer, or 10, or 100000) The 20 or 21 units(whatever they may be) per hour is still a speed however - and still doesn't change the answer. – DoubleDouble Jan 21 '15 at 20:40
  • The sea without boundaries is not exactly the earth surface. But the sea without boundaries is naturally on a globe. The used calculation is based on a planar model while it should be spheric. Therefore it should not be used. – harper Jan 21 '15 at 20:45
  • Wouldn't it be 7,005,043,046 hours instead of 7,005,043,026 hours (since you need to account for the 20 hours you steam away from the origin)? – geometrian Jan 22 '15 at 03:23
  • If you read the question you'll see this doesn't take place on a sphere but on a plane... The ocean is flat and continues endlessly in all directions – Richard Rast Nov 22 '15 at 12:27
22

Drive 20 hours in a direction we will denote with as having $\theta=0$. Drive in a spiral pattern such that you are $20t+20$ nautical miles away from you starting position. $t$ is time in hours from right this second.

After 20 hours, your distance from the starting position will be $r=20t+20$ while your angle will be... more difficult to find. If we assume the spiral is of the form $r = ae^{b\theta}$, $a=420$ and $b\theta = \ln\frac{t+1}{21}$. The arc length for such a curve is $s = a\sqrt{1+b^2}e^{b\theta}/b=r\sqrt{1+b^2}/b$. The derivative of this with respect to t is $21=v=20\sqrt{1+b^2}/b$. This means $b = \frac{20}{\sqrt{41}}$.

$$\theta = \frac{\sqrt{41}}{20}\ln\frac{t+1}{21}$$

For $\theta =2\pi$ then $t=7005043026$ hours

kaine
  • 9,102
  • 27
  • 71
10

Assuming there is no wind, your boat was completely still on the water before it was boarded by pirates, the pirates stepped off your boat at its center of gravity, and the pirates used motorized boats, the escape vector of the pirates will be the exact opposite of the direction your boat will be drifting in once they "step off" your boat after robbing you.

Like when you step off a boat in real life, the boat is pushed in the opposite direction that you leave it.

user3163495
  • 209
  • 1
  • 2
  • Haha great idea! +1 – avalancha Jan 21 '15 at 15:37
  • 4
    I don't believe that this necessarily hold true. It seems that if the pirate's ship was along side of your vessel, their exiting steps, providing opposite momentum to your boat, would be toward their own ship, but their direction of departure could still be toward the front or back of your boat, or anywhere in between (somewhere around 180 degrees.) – MrWonderful Jan 22 '15 at 18:19
4

Wait 22.5 days, one minute and twenty seconds. By this time, the pirates are on the opposite point on the globe (assuming it's Earth) and they have stopped, because there is no way they could go away from you. Then choose a random direction. As the pirates always go away from you, they choose the same direction as you have. After 454 days, you will meet and the booty is yours!

IS4
  • 141
  • 3
-1

Since you were initially at rest, apply the law of conservation of momentum:

Initially, (boat + money) have velocity 0.

After being robbed, money has velocity 21 mph and boat has velocity v in the exact opposite direction.

Since the mass of the boat is a lot higher than the mass of the money,v is very small, however is it non-zero. Throw the anchor in the water, it will eventually come at rest at the bottom of the sea. Then, wait for a couple of hours and see in which direction does your boat stray from the anchor. Then take the anchor back and go in the opposite direction. You will catch the pirates in 20 * (1 + wait_time_in_hours) total time.

Bogdan Alexandru
  • 680
  • 3
  • 17
  • 1
    This is identical to an answer from over a year ago, and is invalid for the same reason as that one, which comments pointed out. – Nij Sep 01 '16 at 20:25