Horse race 2
There are horses who are going to race and you can only race horses at a time.
What is the minimum number of matches required to find the fastest and the fastest horse
Note that each horse has a fixed speed.
The answer is 68.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
Let horses race by play-off system. Then after 63 matches we know the winner. Every horses besides the winner lost its last race. If horse lost to the winner maybe it is the second. Every other horse lost to the second or worse and can't be the second. There are 6 horses which lost to the winner. By 5 races we can know who is the winner. 63+5=68