Choosing the Fastest 3 Horses from 25 - No Stopwatch Needed

  • Context: MHB 
  • Thread starter Thread starter kaliprasad
  • Start date Start date
Click For Summary
SUMMARY

The problem involves determining the fastest three horses from a group of 25, with the constraint that only five horses can race at a time due to track limitations. The initial step requires conducting five races, each featuring five horses, to establish a ranking among the horses. Further analysis is needed to identify the minimum number of additional races required to definitively select the top three horses without the aid of a stopwatch.

PREREQUISITES
  • Understanding of combinatorial problem-solving
  • Basic knowledge of racing strategies
  • Familiarity with ranking algorithms
  • Ability to analyze competitive scenarios
NEXT STEPS
  • Research combinatorial optimization techniques
  • Explore methods for ranking in competitive environments
  • Study strategies for minimizing race counts in selection problems
  • Investigate similar problems in game theory
USEFUL FOR

Mathematicians, competitive strategists, puzzle enthusiasts, and anyone interested in optimization challenges.

kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
0
you have 25 horses and you have to pick fastest 3 out of the 25. In each race
only 5 horses can run at the same time as there are only 5 tracks. what is the
minimum number of races to pick the 3 horses without using a stopwatch.
 
Mathematics news on Phys.org
No answer yet so I provide a hint.

of course all 25 horses to run . So there will be 5 races of 5 horses each.
now the hint question

which horses run in 6th race and beyond
 
My solution

you make the horses into 5 groups of 5 horses each say A,B,C,D,E . have 5 races. then pick the winner of the 5 races and have a race that is race number 6.
Now pick the 3 winners out of the 5. Say the winner is from group A, the 2nd ranked is from Group B and 3rd one is from group C.
now let the 1st 3 positions in group A be A1,A2,A3. in group B be B1,B2,B3. and in group C be C1,C2, C3.
A1 is the 1st. B3 cannot be in top 3 beacuse A1, B1, B2 are faster.
So B3 is ruled out.
C2 and C3 cannot be in top 3 as A1,B1,C1 are faster. So have a race among A2,A3,B1,B2,C1 and choose the 2 fastest. the ranks shall be 2nd and 3rd.
So we need 7 races.
 
Last edited:
kaliprasad said:
you have 25 horses and you have to pick fastest 3 out of the 25. In each race
only 5 horses can run at the same time as there are only 5 tracks. what is the
minimum number of races to pick the 3 horses without using a stopwatch.
now I am interested in the following question:
what is the minimax number of races to ensure the 3 horses can be chosen without using a stopwatch ?
 
Albert said:
now I am interested in the following question:
what is the minimax number of races to ensure the 3 horses can be chosen without using a stopwatch ?

IMHO new question should start on a new thread
 
kaliprasad said:
My solution

you make the horses into 5 groups of 5 horses each say A,B,C,D,E . have 5 races. then pick the winner of the 5 races and have a race that is race number 6.
Now pick the 3 winners out of the 5. Say the winner is from group A, the 2nd ranked is from Group B and 3rd one is from group C.
now let the 1st 3 positions in group A be A1,A2,A3. in group B be B1,B2,B3. and in group C be C1,C2, C3.
A1 is the 1st. B3 cannot be in top 3 beacuse A1, B1, B2 are faster.
So B3 is ruled out.
C2 and C3 cannot be in top 3 as A1,B1,C1 are faster. So have a race among A2,A3,B1,B2,C1 and choose the 2 fastest. the ranks shall be 2nd and 3rd.
So we need 7 races.
very good, but there is a flaut, if actural speeds of B3,C2,and C3 are faster than the speeds of A2 and A3
but they did not have a chance for the last trophies competition ,this sounds strange !
 
Last edited:
Albert said:
very good, but there is a flaut, if actural speeds of B3,C2,and C3 are faster than the speeds of A2 and A3
but they did not have a chance for the last trophies competition ,this sounds strange !

we are looking at 1st 3 candiddates c2 and c3 cannot come as A1,B1,C1 all 3 are faster than these.
B3 cannot come in top 3 as at least 3 candidates A1, B2, B1 are faster. Of course 5 fastest re not in race 7 but 2 fastest
and 3 others are in the race as A1 is fastest for sure.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
65
Views
5K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
10
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 59 ·
2
Replies
59
Views
94K
  • · Replies 68 ·
3
Replies
68
Views
12K