28
$\begingroup$

You are on a rowboat in the middle of a large, perfectly circular lake. On the perimeter of the lake is a monster who wants to eat you, but fortunately, he can't swim. He can run (along the perimeter) exactly $4\times$ as fast as you can row, and he will always run towards the closest bit of shore to you. If you can touch shore even for a second without the monster already being upon you, you can escape. Suggest a strategy that will allow you to escape, and prove that it works.

Other notes:

  • If two paths take the monster to this location equally quickly, he will arbitrarily choose one.
  • The monster can reverse direction instantaneously, and you can turn your boat instantaneously.

Follow up: What is the minimum speed of the monster (relative to your boat) such that escape becomes impossible?

$\endgroup$
8
  • $\begingroup$ Is this from the datagenetics blog? datagenetics.com/blog/october12013/index.html $\endgroup$
    – user2211
    Aug 27, 2014 at 17:57
  • $\begingroup$ The basic problem is older than that. I don't know the origin, but two years before the datagenetics post it was already referred to as "a famous problem". $\endgroup$
    – Set Big O
    Aug 27, 2014 at 18:15
  • $\begingroup$ I had heard it before too actually. I didn't make it up, I'll admit. $\endgroup$
    – Neil
    Aug 27, 2014 at 20:23
  • $\begingroup$ I heard about it. It was a duck in a pond and a cat running around. The duck needs to touch the ground to fly away. $\endgroup$
    – Florian F
    Sep 14, 2014 at 15:06
  • $\begingroup$ @FlorianF I've heard that variation too. I suppose I prefer this version a little more for the dramatic effect. $\endgroup$
    – Neil
    Sep 15, 2014 at 7:35

3 Answers 3

25
$\begingroup$

First of all, row out to a radius $R/4$ (where the lake has radius $R$) keeping you, the centre of the lake and the monster in a straight line - with you on the far side to the monster. This is always possible; radius $R/4$ is the first point where the angular speed you can achieve just matches that of the monster as he runs round to get you.

You are now a distance $3R/4$ away from the shore, directly opposite the monster so he needs to run a distance $\pi R$ to get you. You will take time $3R/4V$ at speed $V$ if you now row directly towards the nearest shore, and he will take $\pi R/4V$, which is fractionally greater.


For the followup: If instead of $4\times$, the monster runs $N\times$ your speed... then you row out to radius $R/N$, you then take time $(N-1)R/NV$ to reach shore and he takes $\pi R/NV$ to reach the same point. You escape provided that $N < \pi + 1 \approx 4.1459$.

$\endgroup$
3
  • 1
    $\begingroup$ Bear in mind that from your $3R/4$ distance the monster will not move until you cross the centre of the lake as up until that time the closest shore is still the one astern. This means you only need $2R/4$ compared to the monster's $\pi R/4$. $\endgroup$
    – Hugh
    Oct 25, 2014 at 6:45
  • $\begingroup$ But wouldn't the monster have moved R around the circle as you were rowing that R/4 towards the opposite shore? I'm not seeing how that is accounted for in your solution. $\endgroup$ May 13, 2015 at 16:47
  • $\begingroup$ I'd love to see an animation of this. =) $\endgroup$
    – DiegoDD
    Sep 30, 2015 at 21:08
33
$\begingroup$

It is possible to escape a monster that is a little more than $4.6$ times faster. Given a monster running at speed $X$ times rowing speed and a lake with radius $R$, you must first row to the circle that is $R/X$ from the centre of the lake by spiralling out while keeping the centre of the lake between you and the monster. Thereafter you should take a route that is tangential to this circle in the opposite direction of what the monster is currently running. This is longer than going the direct route to shore, but the monster also get a longer route to run.


Your path in red, monster path in green. The shape of the inner spiral is not exact.

Why is this exact solution best? Because of differential maths. That is a long explanation, personally I find that stuffing some equations into Wolfram Alpha works.

It turns out that the monster must run $R(\pi+\varphi)$ where $\varphi$ is given by:

$\tan(\varphi)=\pi+\varphi,\\0\leq\varphi\leq\pi/2$

From the circle you have to row a distance of $R\times\sin(\varphi)$, so the fastest monster that can be overcome is running $(\pi+\varphi)/\sin(\varphi)$ times faster than you row, which is approximately equal to $4.6033388487517$

$\endgroup$
5
  • $\begingroup$ The monster can change direction if it is quicker to you in the opposite direction. In the last leg before you reach the shore, the monster will not necessarily continue in the same direction. $\endgroup$
    – Neil
    Aug 27, 2014 at 15:37
  • 2
    $\begingroup$ @Neil If the monster change direction, so do you, you can mirror your path at any point if necessary. But according to the described monster behaviour the monster will not change direction during the last leg as there is no point where you are closer or as close the other way round. $\endgroup$ Aug 27, 2014 at 15:46
  • $\begingroup$ @EnvisionAndDevelop The inner circle is located exactly where you can only just keep up with the monster, therefore as soon as you are outside it there is no way to go so fast that the monster change direction. $\endgroup$ Aug 27, 2014 at 16:35
  • $\begingroup$ @EnvisionAndDevelop In which case you must of course move down. $\endgroup$ Aug 27, 2014 at 17:15
  • 2
    $\begingroup$ Actually, the spiral in the circle can be replace by a semi-circle. You can reach the circle in finite time! $\endgroup$
    – Florian F
    Sep 14, 2014 at 15:15
10
$\begingroup$

The monster wants to eat me, but he is also particuarly fond of my boat since "he will always run towards the closest bit of shore to your boat."

So I row the boat in one direction and then jump off and swim in the opposite direction. Even the fastest monsters would never catch me!

$\endgroup$
4
  • 5
    $\begingroup$ Maybe if the question were tagged "lateral thinking", but this pretty clearly wasn't the sort of solution the puzzle was looking for. $\endgroup$ Aug 27, 2014 at 16:19
  • 2
    $\begingroup$ I can't fault you for finding a flaw in my wording, though no, this isn't the solution I had in mind. $\endgroup$
    – Neil
    Aug 27, 2014 at 20:25
  • 13
    $\begingroup$ Yeah, but then a shark eats you. $\endgroup$ Aug 27, 2014 at 23:20
  • 2
    $\begingroup$ I s going to go with "it never says that you can swim", but i prefer the shark. $\endgroup$ Aug 29, 2014 at 0:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.