Solution -
We can first do 5 races by taking 5-5 horses and get top horse in each raceLets say it looks like this
O1, O2, O3, O4, O5
T1, T2, T3, T4, T5
TH1, TH2, TH3, TH4, TH5
F1, F2, F3, F4, F5
FV1, FV2, FV3, FV4, FV5
Here
O1 > O2 > O3 > O4 > O5
same way for others.
Now lets take fastest horse in each race and then have one race between them, so have race in O1, T1, TH1, F1 and FV1.
Lets say O1, TH1 and F1 comes in top three(and O1 > TH1 > F1), then there are no chances that horses slower than T1 and FV1 can come in top 3 and we can also say that O1 is fastest horse and also F2-F5 horses are not among top 3.
Now we need to find second and third fastest horses
they can be from O2, O3, TH1, TH2 and F1, So we will have once more race among them to determine second and third position.
they can be from O2, O3, TH1, TH2 and F1, So we will have once more race among them to determine second and third position.
Thus a total of minimum 7 races are needed to find top 3 horses from 25 horses.
No comments:
Post a Comment