Help with hard math problem!

Sort:
sstb

There is a problem I need you to solve.

"In the centre of a square pool, there is a missionary. On the corner of the pool there is a cannibal waiting to eat the missionary. The cannibal can run thrice as fast as the missionary can swim, but the missionary can run faster than the cannibal. The cannibal cannot swim. Assuming that the characters are infinitely manuverable, can the missionary escape in finite time?"

kingsmate618

Oh thats a doozy.  Thatll keep me up at night...  Is it yes?

sstb

I dunno! That'a why I'm asking you.

kimdeal54

If the cannibal can't swim, and the characters are infinitely maneuverable, the missionary should just stay in the water.

bondiggity
kimdeal54 wrote:

If the cannibal can't swim, and the characters are infinitely maneuverable, the missionary should just stay in the water.


True. I think the word escape requires further definition. If it means never being eaten, then as kim stated the missionary should just never leave the water. 

oinquarki

I think that if the missionary swims halfway to the corner opposite the cannibal and get halfway there, by then the cannibal will be slightly past the next corner and be about 94% of the way to the corner the missionary was heading towards. But for the missionary to go there will be a distance of about 35% of the square length (sqrt2/4). So then the missionary turns and goes to the side of the pool (the one further from the cannibal of course) and that is a distance of 25% the square length (it's pretty obvious why if you draw the square). But the cannibal needs to go an extra 25% in addition to the 94% he needs to reach the corner because he is going past the corner. So the cannibal is not fast enough and the missionary gets out alive.

sstb

Hey, he must try to escape! Both of them must keep moving.

Wasabi_Kid

I did a rough sketch, and assuming the missionary can't just stay in the pool as others have said, it appears that the missionary can escape by swimming for the corner of the pool opposite the corner the cannibal is on.

Edit: Actually I think oinquarki is right...

oinquarki

No, he cannot go directly to the corner. 3(sqrt2 / 2) > 2

cshamilton

Unless there is some trickery, no.  The missionary and the cannibal will either meet at the endge of the pool at the same time - or the cannibal will beat him.  The shortest path for missionary is to swim directly for one of the walls.  Assume a 10 m x 10 m square.  The missionary would swim 5m - the furthest distance the canniblal would need to run is 15m - so if he's three times faster they meet at the edge.  Swimming to the far corner would  mean the cannibal has to run 20 m - but the distance for the missionary would be over 7m - so the cannibal would beat him there.

So the missionary should play dead trick the cannibal into the water to get him - then swim away and run to safety :-)  Either that or convert him.

Now if the missionary can fake the canibal into one direction as has been stated above, then he should be able to escape - but that requires some fairly difficult math to do in your head while being chased to death.  And come on won't nearly everyone try to go in a straight line initially?

oinquarki
Wasabi_Kid wrote:

 

Edit: Actually I think oinquarki is right...


 Me? Right about something? Yeah and a flying pig just painted Mars purple...

stas_

Wasabi_Kid: In the time that the missionary swims to the opposite corner (distance = sqrt(2)/2), the cannibal will have enough time to run the distance (3/2)*sqrt(2) ~= 2.123, which is enough to intercept the missionary.

rooperi

The cannibal is not fastr enough, 3x is just too slow, the ratio needs to be larger than pi, so 3.2 times as fat would do it. I think... Don't try this at home.

bondiggity

Yes the missionary can escape. Give me a little time to present the answer clearly.

Wasabi_Kid

My bad...

I'm still young, haven't really learned algebra yet. Also this was just a rough sketch that I did.

son_of_pushwood

If the missionary swims toward the opposite side but not directly to the corner, yes. Assume the pool is 20 metres on a side. The cannibal would have to run 35 metres to get to a spot on the other side halfway between the centre of the side and the corner. The missionary swimming to this spot on travels the square root of the sum of the squares of the distance to the side (10 metres) and halfway to the corner (5 metres). The square root of (100 + 25) is approximately 11.18 metres which when multipled times 3 is less than 35. Assuming he can jump out quickly enough he will have a lead of 1.46 metres. Go missionary!

oh, i see now that oinquarki alredy nailed it- this is backup

stas_

oinquarki is right. the missionary escapes easily by going halfway to a corner and then turning away from the side the cannibal chose to run along. He can even take a longer path (to the midpoint of the side).

oinquarki
rooperi wrote:

The cannibal is not fastr enough, 3x is just too slow, the ratio needs to be larger than pi, so 3.2 times as fat would do it. I think... Don't try this at home.


 I think that even if the cannibal could run 3.2 times as fast as the missionary swims the missionary can still escape using the method I proposed. The missionary swims about 60% of the side length but the cannibal needs to run 225%.

Wasabi_Kid
rooperi wrote:

The cannibal is not fastr enough, 3x is just too slow, the ratio needs to be larger than pi, so 3.2 times as fat would do it. I think... Don't try this at home.


Times as fast?

And yes, I still believe oinquarki is right, even if a flying pig did just paint Mars purple.

oinquarki

Yes. I see son_of_pushwood's solution is a bit more efficient. But mine is easier to calculate and still worksLaughing

edit; I just realized that it doesn't work because the cannibal can go around the other way.