Re: [algogeeks] Horse race

2009-11-06 Thread harit agarwal
why the 7th race is doneand also it might be the case that E group contains the fastest three then how it is done?? -- 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. For more

Re: [algogeeks] Horse race

2009-11-05 Thread daizi sheng
firstly 5 races are required, because if even one horse is not used, this horse maybe the fastest and so the result will not be correct. with the following steps, 7 races are enough and so the question becomes will 6 races or even 5 races enough? 1. group the horses 5 by 5, and suppose the

Re: [algogeeks] Horse race

2009-11-05 Thread Shiqing Shen
old problem 7 races first split 25 horses into five group, group A,B,C,D,E Ai means the ith rank of group A, the same as Bi,Ci,Di,and Ei. first 5 races, one race for one group. the 6th race select A1,B1,C1,D1,E1,we get the fastest three horse. assume it's A1,B1,C1, (A1 faster than B1,and B1 faster

Re: [algogeeks] Horse race

2009-11-05 Thread sharad kumar
it has been discusse rite?? On Fri, Nov 6, 2009 at 7:44 AM, Shiqing Shen ssq...@gmail.com wrote: old problem 7 races first split 25 horses into five group, group A,B,C,D,E Ai means the ith rank of group A, the same as Bi,Ci,Di,and Ei. first 5 races, one race for one group. the 6th race