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
AI Thread 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:
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top