Author |
Topic: Horse Races (Read 779 times) |
|
irrational
Junior Member
Gender: 
Posts: 52
|
 |
Horse Races
« on: Mar 28th, 2008, 9:38am » |
 Quote  Modify
|
This may already have been posted, but the search didn't reveal any results so here it is:
There are 25 horses.
In each race only 5 horses can participate.
Q1:
Minimize the races that are required to select best 3 horses out of 25?
Q2:
Minimize the races that are required to select best 5 horses out of 25?
|
|
 IP Logged |
|
|
|
rmsgrey
Uberpuzzler
    
Gender:
Posts: 2873
|
|
Re: Horse Races
« Reply #1 on: Mar 28th, 2008, 10:30am » |
Quote Modify
|
I can do Q1 in 7 races:
| hidden: | | race all the horses in the first 5 races, race the 5 winners in the 6th race to establish the fastest overall, then race the 5 remaining horses that could be second and third overall in the last race (the two who came second and third to the overall winner in the initial 5 races, the horse that came second in the sixth race, the horse that came second in the initial 5 races to the horse that came second in the sixth, and the horse that came third in the sixth) |
It looks like Q2 can be done in 10, but I'm not sure whether it's possible or optimal.
|
|
IP Logged |
|
|
|
ima1trkpny
Senior Riddler
"Double click on 'Yes'... Hey!"
Gender: 
Posts: 452
|
|
Re: Horse Races
« Reply #2 on: Mar 28th, 2008, 1:41pm » |
Quote Modify
|
on Mar 28th, 2008, 9:38am, irrational wrote:This may already have been posted, but the search didn't reveal any results so here it is:
There are 25 horses.
In each race only 5 horses can participate.
Q1:
Minimize the races that are required to select best 3 horses out of 25?
Q2:
Minimize the races that are required to select best 5 horses out of 25?
|
|
5 races... use a stopwatch or check the official times 
I know you weren't intending in reality LOL but realistically, anything else would be impossible without considering training factors in the weeks between each race as it takes quite awhile to recover the horse and run again.
|
|
IP Logged |
"The pessimist sees difficulty in every opportunity. The optimist sees the opportunity in every difficulty." -Churchill
|
|
|
tohuvabohu
Junior Member
Gender:
Posts: 102
|
|
Re: Horse Races
« Reply #3 on: Mar 28th, 2008, 5:14pm » |
Quote Modify
|
For Q2, I think I can figure out which are the 5 fastest horses in 8 races, plus a 9th race to put them in order.
I didn't exhaustively check for errors, but my strategy is
1-5. Race 5 brackets of 5 horses each.
6. race the 5 second place horses. That should cut the field down to 11 (5 from the winners bracket, 3 from the second place's bracket, and 1 each from the other three brackets.)
7. Then race horse 3 from the winners bracket, horse 2 from the second place bracket, and the other 3 first place horses.
I think that should cut the field down to 7 or 8, depending on the finish order. With at least 3 horses that are in for sure.
8. race the 5 that are unsure to identify the final five.
9. One last race, probably to just get the top 3 horses ranked
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print