Morgan Stanley Interview Question: 25 horses in a race. 5 horses... | Glassdoor

Interview Question

IT Associate Interview New York, NY

25 horses in a race. 5 horses can run as a group. what's

  the minimum # of runs required to find the fastest horse.
Answer

Interview Answer

2 Answers

4

I think 5. Split the horses into 5 groups of 5 then compare the time of the winners of each group. If time comparison is not allowed, then I'd say 6 races i.e. get all the winners to run one last race.

Curious on Jan 29, 2012
6

Here is a different version of the problem but the answer is here - http://www.programmerinterview.com/index.php/puzzles/25-horses-3-fastest-5-races-puzzle/

Nick on Feb 15, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.