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.
