Re: [algogeeks] cops n robber

2010-07-05 Thread manoj janoti
I think if we talked about higher speed then there is no need of second cop Single cop is enough to catch the robber On Mon, Jul 5, 2010 at 10:01 AM, Jitendra Kushwaha wrote: > Offcourse it is possible if cops have higher speed. > Incase if same speed : > We can say when the when the thief is at

Re: [algogeeks] cops n robber

2010-07-05 Thread Jitendra Kushwaha
Offcourse it is possible if cops have higher speed. Incase if same speed : We can say when the when the thief is at one corner the cops will also be in some corner and since only two cops, and thief have three ways possible to move from one edge he can escape always. -- Regards Jitendra Kushwaha M

Re: [algogeeks] cops n robber

2010-07-04 Thread harit agarwal
yes if one having speed greater than other then at some point of time he will catch the robber -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, se

Re: [algogeeks] cops n robber

2010-07-03 Thread sharad kumar
is it possible if they hve different speed like cop can run faster -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsub

Re: [algogeeks] cops n robber

2010-07-03 Thread harit agarwal
i don't think sorobber always have 3 ways to go..so he wouldn't get caught... -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to

[algogeeks] cops n robber

2010-07-03 Thread sharad kumar
Two cops and a robber are located on opposite corners of a cube and move along its edges. They all move at the same rate. Is it possible for the cops to catch the robber. [Each of the 3 people can see each other at all times and can react instantaneously to each others movements. Stopping is allowe