Thread: 25 Horses Race

Problem Statement:

There are 25 horses and in what min no of races can u find top three of them
The constraints are that in one race u can race 5 of the horses and u dont have a timer...

Solution:

divide 25 horses in 5 groups for 5 races
Now take toppers of all the races for another race.... 6th Race

Now in this race the 4th and 5th are out because we want only top 3....

2nd and 3rd of the group of third horse in 6th race are also out...as they will have position lower than 3 in 25 horses togethar...

3rd horse of the group of second horse in 6th race is also out for same reason
take tooper of 6th race out as this will be topper of all 25 horses

Now we have 5 horses and we want top 2 of them.... 1 more race

Ans: 7 races