This is a short mathematical puzzle from mindciphers.com which says :
The London racetrack needs to submit its top three horses to the Kentucky Derby next month in order to compete for a prize. However in a recent electrical storm, all the racetrack's previous race history was erased such that no one knows the previous times of any of the horses. To make matters worse, each horse looks identical and it is impossible to remember which ones were the fastest.
London racetrack is home to 25 horses, but their track can only race 5 horses at a time. What is the fewest number of races that can be conducted in order to determine the 3 fastest horses?
Shouldn't be the answer be 6,Am I correct? Logically speaking, dividing 25 horses into 5 groups and racing each group would give us the fastest among each and then racing the winner from each group will give us the horses eligible for 1st,2nd and 3rd positions but i am still confused why is the solution to problem is 7 ..
The solution to the problem says that :
Divide the 25 horses into groups of 5 and race each group independently. (5 races)Place the winner of each preliminary race in a Championship race to determine the fastest horse of the 25. (1 race).Now you have the fastest horse but you still need to determine the 2nd and 3rd fastest horse. You can start by eliminating all horses that finished 4th or 5th in the preliminary races since there are clearly three horses faster than each of them (15 horses remaining). Next, you can eliminate all the horses from the groups that the 4th and 5th place Championship horses came from for the same logic (9 horses remain). Next, you can eliminate the horses that placed 2nd and 3rd from the group where the 3rd place Championship horse came from, as well as the horse that placed 3rd from the group where the 2nd place Championship horse came from (6 horses remain). Lastly, you can set aside the winner of the Championship race as s/he is clearly the fastest of the whole lot (5 horses remain). Now that you have 5 horses left, you can determine the 2nd and 3rd fastest horses of the entire group of 25 by the winner and 2nd place finisher of this last and final race. (1 race) ===>>>> 7 races in total.
