There are 25 horses in which you need to find out the fastest 3 horses. you can conduct a race among at most 5 horses to find out relative speed. At no point, you can find out the actual speed of the horse in a race. find out the minimum races required to find out the top 3 fastest horses

Question

Accepted Answer

Minimum 7 races required to find the top 3 fastest horses.

Divide the 25 horses into 5 groups of 5 horses each.
Conduct a race among the horses in each group to determine the fastest horse in each group.
Take the top 2 horses from each group and conduct a race among them to determine the fastest horse overall.
The winner of this race is the fastest horse.
Now, take the second-place horse from the final race and the second-place horse from each group race.
Conduct a race among these 6 horses to determine the second fastest horse overall.
The winner of this race is the second fastest horse.
Finally, take the third-place horse from the second race and the third-place horse from each group race.
Conduct a race among these 6 horses to determine the third fastest horse overall.
The winner of this race is the third fastest horse.

There are 25 horses in which you need to find out the fastest 3 horses. you can conduct a race among at most 5 horses to find out relative speed. At no point, you can find out the actual speed of the horse in a race. find out the minimum races required to find out the top 3 fastest horses

Top Oracle Application Developer interview questions & answers

Popular interview questions of Application Developer

Top HR questions asked in Oracle Application Developer