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