You want to find out the fastest 3 horses among 25. You can race at most 5
at a time to find out their relative speeds. How many races are required to get the top 3
horses?
It will take 7 races. Divide the 25 horses into five races. Run the five wwinners in the 6th race. In the 7th race, run the 2nd and 3rd place horses in race 6 along with the 2nd and 3rd place horses in the 6th race winner's first race, and the horse that came in 2nd in the first race the 2nd place finisher from race 6 ran in.
Fastest horse - Winner of Race 6
2nd fastest horse - Winner of Race 7
3rdfastest horse - Second place finisher of Race 7
|
|
Posted by hoodat
on 2020-07-21 17:41:24 |
No Subject
