25 horses 5 tracks Puzzle
Mr John have 25 horses, and he want to pick the fastest 3 horses out of those 25. He has only 5 track that means only 5 horse can run at a time,even he don’t have a stop watch . What is the minimum number of races required to find the 3 fastest horses?
Total 7 races are required
Draw out a table
In problems like this, it helps tremendously to create some sort of visual aid that you can refer to. With that in mind, we have created this table where each entry represents a different horse.
X1 X2 X3 X4 X5
X6 X7 X8 X9 X10
X11 X12 X13 X14 X15
X16 X17 X18 X19 X20
X21 X22 X23 X24 X25
Let’s say that we have 5 races of 5 horses each, so each row in the table above represents a race. So, “X1 X2 X3 X4 X5 ” represents a race, and “X6 X7 X8 X9 X10 ” represents another race, etc. In each row, the fastest horses are listed in descending order, from the fastest (extreme left) to the slowest (extreme right). The fastest horses in each race are the ones on the left – so in the first race X1 was the fastest and X5 was the slowest. In the second race X6 was the fastest, X7 was the second fastest and so on.
Only 5 horses each race
So, now we ask ourselves: what do we know after these 5 races? Well, we do have the 5 five fastest horses from each race (X1, X6, X11, X16, and X21). But, does that mean we have the 5 fastest horses? Think about that for a second. Well, actually it does not mean that we have the 5 fastest horses. Because, what if the 5 fastest horses just happened to be in the first race – so X1 X2 X3 X4 X5 are the fastest horses. X1, X6, X11, X16, and X21 are all the fastest horses in their individual groups, but there could be one group that just happened to have all of the fastest horses. Remember we haven’t compared all the horses to each other since we can only run 5 horses in a race, so that is still a possibility. This is very important to understand in this problem.
Work through a process of elimination
Well, now that we’ve had 5 different races, we can eliminate the slowest 2 horses in each group since those horses are definitely not in the top 3. This would leave these horses:
X1 X2 X3
X6 X7 X8
X11 X12 X13
X16 X17 X18
X21 X22 X23
We also know the 5 fastest horses from each group – but it’s important to remember that the 5 group leaders are not necessarily the 5 fastest horses. So what can we do with that information?
Well, we can race those 5 horses against each other (X1, X6, X11, X16, and X21) and that would be the 6th race. Let’s say that the 3 fastest in that group are X1, X6, and X11 – automatically we can eliminate X16 and X21 since those 2 are definitely not in the top 3.
What other horses can we eliminate after this 6th race? Well, we can automatically eliminate all the horses that X16 and X21 competed against in the preliminary races – since X16 and X21 are not in the top 3 then we also know that any horse that’s slower than those 2 is definitely not in the top 3 either. This means we can eliminate X17 X18 X22 and X23 along with X16 and X21.
Now, we also know that X1 is the fastest horse in the group since he was the fastest horse out of the 5 group leaders. So, we don’t need to race X1 anymore. Are there any other horses that we can eliminate from further races? Well, actually there are. Think about it – if X6 and X11 are the 2nd and 3rd fastest in the group leaders, then we should be able to eliminate X8 since X6 raced against him and he was in 3rd place in that race. X7 could only possibly be the 3rd fastest, and since X8 is slower than X7, we can safely eliminate X8. We can also eliminate X12 and X13 since X11 was the 3rd fastest in the group leaders, and X12 and X13 were slower than X11.
So, all together we can eliminate these horses after the 6th race: X17 X18 X22 X23 X16 X21, X12, X13, X8 and X1. This leaves us with the following horses to determine the 2nd and 3rd fastest horses:
X2 X3
X6 X7
X11
What is the solution?
This means we only have 5 horses left! Now we race those horses one more time – in the seventh (7th) race – and we can take out the top 2 horses and that would mean we have the 2nd and 3rd place horses! So, we have found our answer! It takes 7 races to find the top 3 horses in this problem.
Total 7 races are required –
__________________________________________________________________________
We will have 5 races with all 25 horses
Let the results be
a1,a2,a3,a4,a5
b1,b2,b3,b4,b5
c1,c2,c3,c4,c5
d1,d2,d3,d4,d5
e1,e2,e3,e4,e5
Where a1 faster than a2 , a2 faster than a3 etc and We need to consider only the following set of horses
a1,a2,a3,
b1,b2,b3,
c1,c2,c3,
d1,d2,d3,
e1,e2,e3,
Race 6
We race a1,b1,c1,d1 abd e1
Let speed(a1)>speed(b1)>speed(c1)>speed(d1)>speed(e1)
We get a1 as the fastest horse, We can ignore d1,d2,d3,e1,e2 and e3
a2,a3,
b1,b2,b3,
c1,c2,c3,
Race 7
Race a2,a3,b1,b2 and c1
The first and second will be second and third of the whole set
Your Answer
More puzzles to try-
Common in all
What do the following 5 things have in common? 1. Milk 2. Soda pop 3. Coffee 4. Orange juice 5. ...Read More »How to die puzzle?
A king sentenced a man of death sentence for some crime he had committed. Known for his kindness, the king ...Read More »Vault code Math genius riddle
Please find the Vault code consisting of 5 different numbers … (1-9) … 1. The sum of the first digit ...Read More »Chemical Mixture Weight
John was working on a Chemical Mixture whose weight comprise 90% liquid and 10% solid. The total weight of the ...Read More »Book shifting puzzle
Jacob and John were busily emptying their book shelves from one room to another. Jacob on his own could have ...Read More »Broken Bone fixing riddle
Bone is cracked, Help Tom to Fix the Bone. Out of 14 pieces, Which is the broken part of the ...Read More »Calculating smallest possible children in the family
Each child in a family has at least 4 brothers and 2 sisters. What is the smallest number of children ...Read More »The New Year Riddle
Name the most recent year in which New Years came before Christmas?Read More »Dry while in the Ocean
It can be half without getting thinner. It can shine with no fire. It can be hidden but never taken. ...Read More »Sum of Product is me
When I get multiplied by any number, the sum of the figures in the product is always me. What am ...Read More »Cut the cube riddle
You have to cut a cube into 27 smaller cubes (just like a Rubik’s Cube). It is to be done ...Read More »Colour Probability Puzzle
There is a dressing drawer which contains the following coloured socks in pairs: Purple, Magenta, Crimson, White, Yellow and Turquoise. ...Read More »Come from a mine and get surrounded by wood riddle
I come from a mine and get surrounded by wood always. Everyone uses me. What am I?Read More »Why the second man died?
Two men went into a restaurant. They sat at a table and the waiter came by and asked, “What do ...Read More »Magic Math
Find the next number in the sequence 5 12 24 36 ?Read More »Pure Logic for Ginious
Which of the eight images will fill the missing image in the puzzle below?Read More »Same Person of 8 year riddle
In 1991 a person is 14 years old. In 1997, that same person is 8 years old. How can this ...Read More »Look as flat
It come across as flat, But theirs more to it than its surface; You climb its mountains from top to ...Read More »Funny Decipher Riddle
Can you decipher the logic used for below equation? 2 + 2 = fish 3 + 3 = eight 7 ...Read More »Who are the killers?
A very famous chemist was found murdered in his kitchen today. The police have narrowed it down to six suspects. ...Read More »