What is the minimum number of races to find top 3 fastest horses among 25 horses?
At no point you can find out the actual speed of the horse in a race. Find out the minimum no. of races which are required to get the top 3 horses. The solution is 7.
How do you solve the 25 horses puzzle?
To find the fastest, you need to run all 25 horses at least once, and since you can only race 5 horses at a time, you need a minimum of 25/5 = 5 races. Then you need to compare the winners of these races, which means a 6th race is necessary.
Is the minimum number of races required to find top 3 horses from 25 if there are only 5 lanes?
Proof of minimality Why is it is minimum? To find the fastest, you need to run all 25 horses at least once, and since you can only race 5 horses at a time, you need a minimum of 25/5 = 5 races. Then you need to compare the winners of these races, which means a 6th race is necessary.
How do I find the fastest horse?
What’s the number of horses?
The Food and Agriculture Organization of the United Nations (FAOSTAT) estimates that the number of horses in the world is 58,832,221.
Can anyone answer There are 25 horses at Max 5 can race together find minimum races for the fastest 3?
How many horses do you need to find the fastest 3?
Answer to Puzzle #59: 25 Horses, Find the Fastest 3 59. You have 25 horses, you want to pick the fastest 3 horses out of those 25. In each race, only 5 horses can run at the same time. What is the minimum number of races required to find the 3 fastest horses without using a stopwatch?
How many horses can run in one race?
There are 25 horses. We have to find out the fastest 3 horses. In one race maximum 5 horses can run. How many such races are required in minimum to get the result?
How many races to get top 5 horses in the Derby?
2nd race – above 3 fastest horses + 2 from remaining 20 — get 3 fastest horses (18 remain) We will get the 3 fastest horses among all 25 horses. I think its 6. 5 races would give top 5 racers.
How do you order the fastest horses in horse racing?
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.