wu :: forums (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
riddles >> easy >> Escape
(Message started by: R on Oct 22nd, 2009, 11:14am)

Title: Escape
Post by R on Oct 22nd, 2009, 11:14am
A duck is in a circular pond with a menacing cat outside.  The cat can run four times as fast as the duck can swim, but cannot enter the water.  Can the duck get to the perimeter of the pond and escape?

Title: Re: Escape
Post by gotit on Oct 22nd, 2009, 11:49am
The duck should move [hide]spirally[/hide]

Title: Re: Escape
Post by R on Oct 22nd, 2009, 11:52am

on 10/22/09 at 11:49:15, gotit wrote:
The duck should move [hide]spirally[/hide]

That would need a proof, that the cat still cannot catch the duck, even if cat runs 4 time faster than duck.

Title: Re: Escape
Post by towr on Oct 22nd, 2009, 12:03pm
[hide]Take the pond to be a circle radius 4, the duck can keep up in a circle of radius 1 (with the same center) and keep a distance of 5 from the cat. It then only needs to swim 3 units to the opposite edge, whereas the cat needs to run more than 12 units to go around.
No real need to spiral.[/hide]


[edit]First thread (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1028614054), duplicate (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_medium;action=display;num=1172020984;), follow-up 4.5x (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1046187731), follow-up 5x (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1070459943)[/edit]

Title: Re: Escape
Post by R on Oct 22nd, 2009, 12:09pm

on 10/22/09 at 12:03:01, towr wrote:
[hide]Take the pond to be a circle radius 4, the duck can keep up in a circle of radius 1 (with the same center) and keep a distance of 5 from the cat. It then only needs to swim 3 units to the opposite edge, whereas the cat needs to run more than 12 units to go around.
No real need to spiral.[/hide]

You missed some details, about how the duck will create a distance of 5 from the cat.
BTW It will be [hide]12.56[/hide] not [hide]12[/hide]. Right?

Title: Re: Escape
Post by R on Oct 22nd, 2009, 12:15pm

on 10/22/09 at 12:03:01, towr wrote:
[edit]First thread (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1028614054), duplicate (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_medium;action=display;num=1172020984;), follow-up 4.5x (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1046187731), follow-up 5x (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1070459943)[/edit]



Ok, let me come to the point then.
If the duck moves in a circle of radius R/4, and the cat and the duck starts from the aligning points on their circles, then duck and cat will complete their circles at the same time. For duck to move slightly faster it will have to move in a circle of radius slightly less than R/4. Right?
You kept it exactly at R/4.

[edit]By "aligning points of their circle" I meant:[/edit]
[edit2]I have read the first two links. I also reached to that solution but have an issue with it, so please pay attention to this.[/edit2]

Title: Re: Escape
Post by towr on Oct 22nd, 2009, 12:36pm

on 10/22/09 at 12:09:32, R wrote:
You missed some details, about how the duck will create a distance of 5 from the cat.
Well, within its circle it has the speed advantage, so it should be somewhat obvious.


Quote:
BTW It will be [hide]12.56[/hide] not [hide]12[/hide]. Right?
[hide]4 pi = "more than 12"[/hide]

Title: Re: Escape
Post by R on Oct 22nd, 2009, 12:47pm

on 10/22/09 at 12:36:52, towr wrote:
Well, within its circle it has the speed advantage, so it should be somewhat obvious.

Okay, let me do the work.
If duck moves at the boundary circle of radius = R/4, with speed v. The cat is moving at the boundary of circle of radius R with speed 4v.
The time it takes for the duck to complete a circle is (2*pi*(R/4))/v = pi*R/2v.
The time it take for the cat to complete its circle is (2*pi*R)/4v = pi*R/2v.
Both take equal amount of time to complete the circle, virtually equal speed. How is the duck moving faster?

As I said earlier the duck has to move at the boundary of circle of radius slight less than R/4. Agree?

Title: Re: Escape
Post by towr on Oct 22nd, 2009, 1:25pm

on 10/22/09 at 12:47:20, R wrote:
Both take equal amount of time to complete the circle, virtually equal speed. How is the duck moving faster?
He's moving faster within the circle. Unlike the cat, the duck could go in a straight line.


Quote:
As I said earlier the duck has to move at the boundary of circle of radius slight less than R/4. Agree?
He'd get there quicker if he just moves straight to the point on his circle opposite the cat. There's no reason for the duck to constrain himself to going around on a circle, as long as he gets to the opposite side of his circle in the end, where he can then either stay or head for the edge.

Title: Re: Escape
Post by R on Oct 22nd, 2009, 2:28pm

on 10/22/09 at 13:25:06, towr wrote:
He's moving faster within the circle.


Okay.  :D

Title: Re: Escape
Post by ThudanBlunder on Oct 23rd, 2009, 9:20am
A thorough analysis can be found on page 128 here (http://books.google.com/books?id=HeESjfM2geUC&printsec=frontcover&dq=nahin+chases#v=onepage&q=&f=false).

Title: Re: Escape
Post by R on Oct 23rd, 2009, 9:39am

on 10/23/09 at 09:20:50, ThudanBlunder wrote:
A thorough analysis can be found on page 128 here (http://books.google.com/books?id=HeESjfM2geUC&printsec=frontcover&dq=nahin+chases#v=onepage&q=&f=false).

;D ;D ;D Wowww!!!
Am not going to read all that long mathematical explanation, but the cover page is nice. :P

Title: Re: Escape
Post by ThudanBlunder on Oct 23rd, 2009, 10:07am

on 10/23/09 at 09:39:26, R wrote:
Am not going to read all that long mathematical explanation, but the cover page is nice. :P

Hmm... just noticed that most of that problem is missing. But I own a hard copy.  :P




Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board