MHB How Many Races to Find the Top 3 Horses from 25 with Only 5 Tracks?

  • Thread starter Thread starter Albert1
  • Start date Start date
Click For Summary
To determine the top three fastest horses out of 25 using only five tracks, a strategic approach is required. Initially, conduct five races with five horses each, ranking the horses within each race. Next, take the winners of these races and race them against each other to identify the fastest horse. The second and third fastest horses can then be deduced from the horses that finished closely behind the top contenders in the previous races. This method ensures that the minimum number of races needed to accurately identify the top three horses is 7.
Albert1
Messages
1,221
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
minimax number of races to ensure the 3 horses can be chosen without using a stopwatch ?
(suppose the speeds of all horses are different)
 
Last edited:
Mathematics news on Phys.org
Albert 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
minimax number of races to ensure the 3 horses can be chosen without using a stopwatch ?
(suppose the speeds of all horses are different)
my solution:
after each race two horses will be eliminated from competition ,
so when race 8 is finished ,there are only 9 horses remained marked with $A_1,A_2,A_3,A_4,A_5,A_6,A_7,A_8,A_9$
we arrange race 9:$A_1,A_2,A_3,A_4,A_5$
race 10: $A_1,A_2,A_3,A_6,A_7$ $(A_4,A_5)$ out from race 9
race 11:$A_1,A_2,A_3,A_8,A_9$ $(A_6,A_7)$ out from race 10
after race 11 the top 3 can be produced
$25-11\times 2=3$
 
Last edited:
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 28 ·
Replies
28
Views
8K
  • · Replies 5 ·
Replies
5
Views
5K
Replies
7
Views
15K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
2
Views
3K