Horse race
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?
hint: divide number of horses in to group of 5.Winner from every group again forms a group of 5.
ReplyDeletefilter out the the fastest, 2nd fastest and third fastest one by one: 7 is the answer
ReplyDelete(Thanx for the hint)