There are 25 horses and 5 race tracks.
We have to pick the fastest three horses in the
least no of races. PS: In one race only 5 horses
can participate. Find the least number of races?
More Puzzles
Blog Archive
-
▼
2008
(84)
- March 2008 (19)
- April 2008 (2)
- May 2008 (2)
- July 2008 (4)
- August 2008 (6)
- September 2008 (10)
- October 2008 (10)
- November 2008 (5)
- December 2008 (26)
-
►
2009
(73)
- January 2009 (16)
- February 2009 (6)
- March 2009 (6)
- April 2009 (8)
- May 2009 (5)
- June 2009 (6)
- July 2009 (5)
- August 2009 (4)
- September 2009 (4)
- October 2009 (2)
- November 2009 (4)
- December 2009 (7)
-
►
2010
(28)
- January 2010 (1)
- February 2010 (4)
- March 2010 (5)
- April 2010 (4)
- May 2010 (2)
- June 2010 (1)
- July 2010 (1)
- August 2010 (2)
- September 2010 (1)
- October 2010 (1)
- November 2010 (2)
- December 2010 (4)
-
►
2011
(25)
- January 2011 (3)
- February 2011 (4)
- March 2011 (3)
- April 2011 (3)
- May 2011 (1)
- June 2011 (1)
- July 2011 (1)
- August 2011 (3)
- September 2011 (1)
- October 2011 (2)
- November 2011 (2)
- December 2011 (1)
-
►
2012
(10)
- January 2012 (2)
- March 2012 (1)
- April 2012 (1)
- May 2012 (1)
- July 2012 (1)
- September 2012 (1)
- October 2012 (1)
- November 2012 (1)
- December 2012 (1)
-
►
2013
(1)
- November 2013 (1)
-
►
2014
(12)
- February 2014 (3)
- March 2014 (1)
- April 2014 (1)
- May 2014 (1)
- September 2014 (1)
- October 2014 (1)
- November 2014 (3)
- December 2014 (1)
-
►
2015
(52)
- January 2015 (8)
- February 2015 (13)
- March 2015 (7)
- April 2015 (4)
- May 2015 (3)
- June 2015 (1)
- July 2015 (2)
- August 2015 (2)
- September 2015 (3)
- October 2015 (4)
- November 2015 (3)
- December 2015 (2)
-
►
2016
(13)
- January 2016 (2)
- February 2016 (1)
- April 2016 (1)
- May 2016 (5)
- June 2016 (2)
- October 2016 (1)
- December 2016 (1)
-
►
2017
(3)
- February 2017 (3)
12 comments:
6 races
first pehle 25 horses 5 tracks me dodaye jaynege aur unmese jo pehle aayenga ushe last track 6 me dodayenga right aur ushe race me first three milenge...
6
Only 5 races are enough. Time will tell you.
not always right
suppose in the first race, you get the top runners overall. Unlikely, but possible. With only 6 races, you you definitely get the top ONE, but not the top THREE.
but i don't know the answer :-(
11
Pick 5 Horses for race, after race replace the slowest with new 1 from the remaining 20. Perform the race again, replace the slowest with new 1 from the remaining 19 and so one continue until all of them get a chance i.e total 21 races to decided the top 5 fastest.
21 = 1 race for 5 + 20 with 1 replacement each.
The problem is like external merge sort. so following the above procedure, 11 races are required to get 3 fastest horses...
8 races.
In First 5 races, we number the horses according to their position.
1 2 3 4 5 - R1 (Race 1)
1 2 3 4 5 - R2 (Race 2)
1 2 3 4 5 - R3 (Race 3)
1 2 3 4 5 - R4 (Race 4)
1 2 3 4 5 - R5 (Race 5)
In Next race we take topmost horse from each previous races, to get fastest horse. But we will also mark 2nd and 3rd position of horses in the 6th race.
Let us suppose the result is
R1 - first
R4 - second
R5 - Third
We can safely remove all horses of R2 and R3. Because if their top most horse is not able to finish in top 3, there is no chance that there other horses will be in top 3.
Now in next race there will be only 3 horses.
Second horse from R1
Top horse from R4
Top horse from R5
After this race we will get second topmost horse. (Race no 7)
If top most horse in this race is Second horse from R1 then next race will be in between
Third horse from R1
Top horse from R4
Top horse from R5
If top most horse in this race is Top horse from R4( Similarly for R5) then next race will be in between
Second horse from R1
Second horse from R4
Top horse from R5
After this race( Race 8 ) we will get the Third topmost horse.
You can also take some other combinations also in the above, but for all combinations the answer will be 8 races.Correct me If I am wrong.
detailed explanation is given in that blog...
if you have timers and a sheet of paper, the answer is 5. Record the times taken by each horse and find the top 3.
Otherwise,
Run set of 5 horses and pick the top 3 in each lot.
So now we got 15 horses to compare.
Repeat the step, and we will narrow down to 9 horses.
Repeat again and we will narrow down to 6 horses.
Repeat it with first 5, and run the left alone horse with the third place horse in the first lot.
Now we got our top 3.
Number of steps: 5(25horses) + 3(15horses) + 2(9 horses) + 2(6 horses) = 12 races.
7 races...
5+1+1=7
five races for top three in each group
sixth race for fastest
seventh race for second n third
7 races....
Post a Comment