25 Horses,
Have a 5 horse track,
No stopwatch,
How many races are required to determine the 3 fastest horses?
Answer : 7 Races
And here goes why?
- we have 5 races for 25 horses that 5 horses on a team, define each team as a, b, c, d, e.
- carry a best horse race for each team first place, define them as a.1,b.1,c.1,d.1,e.1
- assume prior best horse race 's top 3 places are a.1 b.1 c.1 , so we know the fastest horse is a.1
- we only need to take last race to know who are second and third quickest horse.
- The horses that participate in this race are b.1 b.2 a.2 a.3 c.1 , this race 's top 2 places are 2nd and 3rd quickest horses
No comments:
Post a Comment