can anyone provide the answer for the puzzle below
There are 25 horses,in each race only 5 horses can
participate.how many races are required to select best 5
horses out of 25.
need answer with detailed explanation
- 33 Answers
- 29339 Views
- Wipro, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / jason mitchell
It is 7. You race all the horses in batches of five. Now
you take all the first place houses and race them in a '6th
race'. Now this will tell us the fastest horses and we also
know that the horses that finished 4th and 5th in
this 'sixth race' cannot be in the top 3. So we have a 7th
race which we race 2nd and 3rd from the '6th race', but we
also have to add in the 2nd and 3rd places horses from the
overall winners original group and then we add 2nd place
horse from the original group of the 2nd place horse in the
6th race.
| Is This Answer Correct ? | 3 Yes | 5 No |
Answer / sonali jayale
first race between 5 will give 1 best, then chose another
4 and make race between this 4&1 will give 1 best
again.this 1 will carry race with other 4 i.e it is 3 race
will give 1 best,now from 4 race 1 ,from 5 race 1,& 6 , 7
&8 rce give 1 .all 25 have completed running we get 1
best.now in 8 races horses in second position are present
so carry out same process for second best and in all 40
races will be carried out for best five.
40 races
| Is This Answer Correct ? | 0 Yes | 2 No |
Answer / tarun
the ans is 30
how-
step 1-
first best horse can be found by having 6 races
every time a race is made,4 horses are eleminated and the
best is to race with other 4.
likewise 4+4+4+4+4+4=24 horses eleminated
total horses=24(eleminated)+1(best).
now likewise we find the the other best horses removing the
best horses obtained earlier from d group.
for second best horse
4+4+4+4+4+3=23 horses eleminated
total horses=23(eleminated)+1(best).
hence total races required will be=6*5=30
| Is This Answer Correct ? | 0 Yes | 2 No |
Answer / jayesh pakhale
Hi,
As per given problem, we need to choose best 5 horses among 25.
after first race we get 1 best among 5.
in second race we will include winner of first race and other 4 horses and get one winner. So now we have best one out of nine.
3rd race 1-winner from 2nd +4 new ->judged 13 horses
4th race " 3rd " -> " 17 "
5th " " 4th " -> " 21 "
6th " " 5th " -> " 25 "
put this best horse a side.
Now we need to choose 2nd best among 24 horses
7th race 1-winner ->judged 5 horses
8th race 1-winner from 7ht +4 new ->judged 9 horses
9th race 1-winner from 8th +4 new ->judged 13 horses
10th race1-winner from 9th +4 new ->judged 17 horses
11th race1-winner from 10th +4 new ->judged 21 horses
12th race1-winner from 11th +3 new ->judged 24 horses
put this best horse a side.
Now we need to choose 3rd best among 23 horses
13th race 1-winner ->judged 5 horses
14th race 1-winner from 13ht +4 new ->judged 9 horses
15th race 1-winner from 14th +4 new ->judged 13 horses
16th race1-winner from 15th +4 new ->judged 17 horses
17th race1-winner from 16th +4 new ->judged 21 horses
18th race1-winner from 17th +2 new ->judged 23 horses
put this best horse a side.
Now we need to choose 4th best among 22 horses
19th race 1-winner ->judged 5 horses
20th race 1-winner from 19ht +4 new ->judged 9 horses
21th race 1-winner from 20th +4 new ->judged 13 horses
22th race1-winner from 21th +4 new ->judged 17 horses
23th race1-winner from 22th +4 new ->judged 21 horses
24th race1-winner from 23th +1 new ->judged 22 horses
put this best horse a side.
Now we need to choose 5th best among 21 horses
25th race 1-winner ->judged 5 horses
26th race 1-winner from 25ht +4 new ->judged 9 horses
27th race 1-winner from 26th +4 new ->judged 13 horses
28th race1-winner from 27th +4 new ->judged 17 horses
29th race1-winner from 28th +4 new ->judged 21 horses
thus we got our 5th best horse after 29 race.
such every horse has been compared with each one.
| Is This Answer Correct ? | 2 Yes | 4 No |
Answer / krishnaveni
5 horses at a time are made to participate
the first & second are selected
thus initial races =5*5=25
so selecting in such a way 10 horses are remaining
again 2 tests are heid
thus total 12 races are required
| Is This Answer Correct ? | 0 Yes | 3 No |
Answer / sachin
5 races capture time of all 25 horses sort them the first
five are the top five
| Is This Answer Correct ? | 0 Yes | 3 No |
Answer / jaspreet
the answer is 53130...........
acc. to the permutation and combination
25!/5!*(25-20)!=25*24*23*22*21*20!/5!*20!
=53130..........
| Is This Answer Correct ? | 0 Yes | 3 No |
Answer / konstantin
Just got this question during interview.
The only difference was to determine 3 best horses.
The RIGHT answer is 10.
Just abstract your brain from horses and racing track.
This is INSERTION sort algorithm.
You have an array of 25 elements and you need do determine
5 elements that have greater values among others elements.
Divide the array down to 5 non overlapping ranges.
Sort each of those ranges (5 RACES) and as a result you will
have maximum value element for the whole array somewhere
among top value elements of each individual range.
Compare them against each other(+1 RACE). Determine maximal
value element, remove this element and replace it for second
in order for this range.
Perform latest 2 steps for whatever number elements you need.
So, to determine 1 best horse you need 5+1=6 races,
best 2 horses will require 7 races and so on.
Obviously determination of 5 best horses will require
5+5 = 10 races.
| Is This Answer Correct ? | 0 Yes | 5 No |
If you look at a clock and the time is 3:15. What is the angle between the hour and the minute hands? ( The answer to this is not zero!)
If A,B,C,D,E r 5 members of a family.4 of them give true statements : 1. E is my mother in law 2. C is my son in law's brother 3. B is my father's brother 4. A is my brother's wife Who made the stmt. and what r the realtions among them Ans. E
why should we hire the others waiting to be interviewed?
what will the Next no. 10,20,30,68,__
7 Answers Apalya Technologies, EXL, Genpact, Schneider,
Pooja and Esha met each other after long time. In the course of their conversation, Pooja asked Esha her age. Esha replied, "If you reverse my age, you will get my husbund's age. He is of course older than me. Also, the difference between our age is 1/11th of the sum of our age." Can you help out Pooja in finding Esha's age?
consider 3 by 3 matrix & take 1-9 numbers but not repeat the numbers add each row and column then each row and column has the answer 13 how?
A man is going to an Antique Car auction. All purchases must be paid for in cash. He goes to the bank and draws out $25,000. Since the man does not want to be seen carrying that much money, he places it in 15 evelopes numbered 1 through 15. Each envelope contains the least number of bills possible of any available US currency (i.e. no two tens in place of a twenty). At the auction he makes a successful bid of $8322 for a car. He hands the auctioneer envelopes number(s) 2, 8, and 14. After opening the envelopes the auctioneer finds exactly the right amount. How many ones did the auctioneer find in the envelopes?
1.At the recent web developres bowling match,two ganes were played.Kiev beat stuart in both games;also Richard beat John in both games.The winner in game1 second in game2.Richard won game2 and John beat stuart in game1.No player got the same placing twice.Can you determine who finished where in each game?
Its a 4letter word.Boys have,girls dont have.poor have,rich dont have.if u get u can fly,animals drinks,i cant… Find out the word
There is a grid of 20 squares by 10 squares. How many different rectangles are possible? Note that square is a rectangle.
Substitute digits for the letters to make the following subtraction problem true. S A N T A - C L A U S ----------------- X M A S Note that the leftmost letter can't be zero in any word. Also, there must be a one-to-one mapping between digits and letters. e.g. if you substitute 3 for the letter M, no other letter can be 3 and all other M in the puzzle must be 3.
A fish had a tail as long as its head plus a quarter the lenght of its body. Its body was three-quarters of its total length. Its head was 4 inches long. What was the length of the fish?
English 
