There are 25 horses and a 5 lane race track. We want to find the TOP 3 horses among them. But we are in the yesteryear with no stopwatch and no digital machines to count the time to milliseconds. So we can only reply on the photo finish to compare across the 5 horses in one race, but cannot compare the results across different races. However, we know that each horse takes EXACTLY the same time to finish the race, no matter how many times we make him run.
What are the minimum number of races we need to conduct in order to find the TOP 3?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
First, separate the horses into five groups of five. Run a heat for each group of five. Let's identify the heats as A,B,C,D, and E, and identify each horse by heat and finishing order. For example, C4 is the fourth horse in heat C. We can immediately dismiss from consideration any horse that isn't in the top 3 of its heat.
Now run a heat with all the first-place finishers of the five previous heats: A1, B1, C1, D1, and E1. The winner of this heat is the fastest horse.
Without loss of generality, A1 wins this heat, B1 finishes second, and C1 finishes third. D1 and E1 are now eliminated (as are all the other horses from the D and E heats.)
The only horses that could be second fastest are A2 and B1. The horses that could be third fastest include A2, A3, B1, B2, and C1. Note that C2 is slower than C1, which is slower than two other horses, while B3 is slower than B2, B1, and A1.
Run a heat with these five horses: A2, A3, B1, B2, C1. The winner is the second-fastest horse and the 2nd place finisher is the third fastest horse.