[ad_1]
There are 37 horses and 6 horses can race every time on a observe. Discover the fewest variety of races required to get the highest 3 quickest horses.
Supply – Glassdoor
I do know we are able to positively do it in 9 races however was questioning if we might do it in 8 races too.
7 positively doesnt appear potential
We are able to divide the 37 horses into 6 teams of 6 with 1 horse remaining on the aspect. We then have 6 races to race these 6 horses. Now now we have a seventh race to race the quickest horse from every group.
Now we are able to race the 2nd and third quickest horse from the group with the quickest horse, the first and 2nd quickest horse from the group with the 2nd quickest horse within the earlier race and the quickest horse from the group with the third quickest horse within the earlier race and the odd thirty seventh horse which was ungrouped. This could be 6 horses so 1 further race for a complete of 8 races.
Now we are able to have the case the place the thirty seventh horse is the quickest horse – sooner than the quickest horse we recognized earlier then we want 1 extra further race on this case.
Questioning if my method is appropriate and if there may be some trick with which we are able to do it 8 races as an alternative since within the final race we solely have 2 horses and will not be utilizing all 6 lanes which is probably not the optimum manner/answer. Thanks!
[ad_2]