Puzzle time - Rating the Horses
-
Just to have a quick baseline, which I'm certain isn't optimal:
The naive strategy would be the "keep the best three so far" strategy, which in this case would require 11 races.
Another suboptimal strategy would presumably be "reject 2/5th of the candidates in each round", i.e. 5 races for the first round (leaving 15), 3 for the second (leaving 9), 2 for the third (leaving 5, with a little trick), and then a final round. Which also adds up to 11.
-
Testing all 25 in 5 groups to start seems reasonable. From there you can test the five heat winners, which will give you the fastest. You can disregard the groups led by the two slowest. That leaves six horses which might be the next two fastest, which are the two fastest horses from each of the three remaining groups. You don't have to race the second fastest from the group led by the third fastest in the semi-final though, because you know it's at best fourth fastest. So there are only five left. Total 7 races.
Hello! It looks like you're interested in this conversation, but you don't have an account yet.
Getting fed up of having to scroll through the same posts each visit? When you register for an account, you'll always come back to exactly where you were before, and choose to be notified of new replies (either via email, or push notification). You'll also be able to save bookmarks and upvote posts to show your appreciation to other community members.
With your input, this post could be even better 💗
Register Login