Monday, June 21, 2010
June 22, 2010
The following question is on races, similar to the previous post…
The tricky question, given 25 horses of different caliber, intent is to find best 3 horses in minimum possible number of races under the constraint that only 5 horses are allowed per race.
We can generalize the question as, set of N2 horses and allowed N horses per race. How many minimum races are required to find best 3 horses?Hint: Generalisation has the clue. You need to be aware of matrix optimization techniques. Also try, how to find 4th best horse?