Upgrade to Chess.com Premium!

Help with hard math problem!

Jump to forum:
« Previous | 1 2 3 4 5 | Next » | Last Post
14th October 2009, 09:13pm
#1
by minihag_a
Chess.com HQ Singapore
Member Since: Jan 2009
Member Points: 289

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?"

14th October 2009, 09:17pm
#2
by kingsmate618
Oakland, C.A. United States
Member Since: Jun 2009
Member Points: 150

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

14th October 2009, 09:19pm
#3
by minihag_a
Chess.com HQ Singapore
Member Since: Jan 2009
Member Points: 289

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

14th October 2009, 09:25pm
#4
by kimdeal54
Korea, South
Member Since: Nov 2007
Member Points: 78

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

14th October 2009, 09:26pm
#5
by bondiggity
United States
Member Since: Jun 2008
Member Points: 1769
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. 

14th October 2009, 09:29pm
#6
by oinquarki
The finest city in the United States
Member Since: Dec 2008
Member Points: 16513

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.

14th October 2009, 09:29pm
#7
by minihag_a
Chess.com HQ Singapore
Member Since: Jan 2009
Member Points: 289

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

14th October 2009, 09:30pm
#8
by Wasabi_Kid
Fremont CA United States
Member Since: Aug 2009
Member Points: 248

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...

14th October 2009, 09:32pm
#9
by oinquarki
The finest city in the United States
Member Since: Dec 2008
Member Points: 16513

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

14th October 2009, 09:33pm
#10
by cshamilton
Michigan United States
Member Since: Jul 2009
Member Points: 1

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?

14th October 2009, 09:34pm
#11
by oinquarki
The finest city in the United States
Member Since: Dec 2008
Member Points: 16513
Wasabi_Kid wrote:

 

Edit: Actually I think oinquarki is right...


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

14th October 2009, 09:36pm
#12
by stas_
Toronto Canada
Member Since: Jun 2009
Member Points: 41

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.

14th October 2009, 09:37pm
#13
by rooperi
Gamtoos River Mouth South Africa
Member Since: Mar 2009
Member Points: 10778

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.

14th October 2009, 09:38pm
#14
by bondiggity
United States
Member Since: Jun 2008
Member Points: 1769

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

14th October 2009, 09:38pm
#15
by Wasabi_Kid
Fremont CA United States
Member Since: Aug 2009
Member Points: 248

My bad...

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

14th October 2009, 09:42pm
#16
by son_of_pushwood
Red Bluff CA United States
Member Since: Oct 2009
Member Points: 57

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

14th October 2009, 09:42pm
#17
by stas_
Toronto Canada
Member Since: Jun 2009
Member Points: 41

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).

14th October 2009, 09:43pm
#18
by oinquarki
The finest city in the United States
Member Since: Dec 2008
Member Points: 16513
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%.

14th October 2009, 09:45pm
#19
by Wasabi_Kid
Fremont CA United States
Member Since: Aug 2009
Member Points: 248
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.

14th October 2009, 09:46pm
#20
by oinquarki
The finest city in the United States
Member Since: Dec 2008
Member Points: 16513

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.

« Previous | 1 2 3 4 5 | Next » | Last Post

Add your comment:

Join Chess.com for free to add your comment! Already a member? Then login now to comment.