wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

What will be the minimum number of races required to find the fastest 3 horses out of 25 racehorses, if one can race a maximum of 5 horses at a time?

A
5
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
7
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
8
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
6
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B 7

We need the first 5 races to ensure that each of the 25 horses completes a race once.
We are going to call these five races as preliminary races.
From these 5 preliminary races, we get 5 winners.

The sixth race will be a race among these horses, which are winners of the preliminary races. The winner of the sixth race is clearly the fastest horse. This way we have identified the fastest horse (horse A in the figure).

We need to identify the second and the third best horses. This is where the real trick in this problem lies.
There are five horses which are in contention for the second and the third best positions. These five horses are the following: The horses which finished second and third in the sixth race (the race of the best horses, horses B and C in the figure), the horses which finished second and third in the preliminary race in which the fastest horse finished best (horses F and H in the figure), and the horse which finished second in the preliminary race in which the horse (horse G in the figure), which came second in the sixth race, finished first.

These five horses run the seventh race which will decide the second and the third best horses.

flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon