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 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 than C1 > )without lose of generality. > the 7th race, select A2,A3,B1,B2,C1 > > > 2009/11/5, eSKay <catchyouraak...@gmail.com>: > > There are 25 horses and you need to figure out the three fastest > > horses by placing them into races. Assume there is no tie in the > > speed. There are five tracks so for each race, you can place five > > horses and figure out the relative rank among those five horses but > > you don't have the exact finishing time, i.e. there is no direct > > comparison between results from two different races. What's the > > minimum number of races you need to arrange in order to figure out the > > three fastest horses? > > > > -- > > > > 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 options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > > > > > > > -- > > 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 options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > > -- 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 options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
