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
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 A * [(B + C)(D - E) - F(G*H) ] / J = 10 What number is ABCDEFGHJ where each letter is a digit?
Find the 8, 19, 21, 25, 20, ?
There is a perfect sphere of diameter 40 cms. resting up against a perfectly straight wall and a perfectly straight floor i.e. the wall and the floor make a perfect right angle. Can a perfect sphere of diameter 7 cms. pass through the space between the big sphere, the wall and the floor? Support your answer with valid arguments. Don't submit just "Yes" or "No".
Vipul was studying for his examinations and the lights went off. It was around 1:00 AM. He lighted two uniform candles of equal length but one thicker than the other. The thick candle is supposed to last six hours and the thin one two hours less. When he finally went to sleep, the thick candle was twice as long as the thin one. For how long did Vipul study in candle light?
in a family there are 5 members viz. parents and 3 children. the member are A,B,C,D AND E out of which 2 are males and 3 are females. A has 3 childerns, 2 daughters and 1 son. c in B's son. A in D's father. 1.how is E related to B? 2.who is D's mother? give me solution plese.
A number. if it is divided by 2 reminder 1, if it is divided by 3 reminder 1, if it is divided by 4 reminder 1, if it is divided by 5 reminder 1, if it is divided by 6 reminder 1, if it is divided by 7 reminder 1, if it is divided by 8 reminder 1, if it is divided by 9 reminder 1, if it is divided by 10 reminder 1, and if it is divided by 11 reminder 0. its greater then 100. which is that number. this puzzle has been appeared in one of written test(aptitude for 20 marks).
21 Answers Infosys, MNBC, NSN,
If 5/2 artists make 5/2 paintings using 5/2 canvases in 5/2 days then how many artists r required to make 25 paintings using 25 canvases in 25 days?
Three boxes labeled as red, blue and mixed.These labels are incorrect.one box contains red balls and another box contains blue balls and remaining one box contains both red and blue balls. Pickup one ball from any box(u should pickup ball only once) and name the correct labels.
7 Answers 3D PLM, Exilant, IBM, NDS, Oracle, SofTech, Sports Keeda, The Advisory Board Company, Zycus Infotech,
There is a shortage of tubelights, bulbs and fans in a village - Kharghar. It is found that ? All houses do not have either tubelight or bulb or fan. ? exactly 19% of houses do not have just one of these. ? atleast 67% of houses do not have tubelights. ? atleast 83% of houses do not have bulbs. ? atleast 73% of houses do not have fans. What percentage of houses do not have tubelight, bulb and fan?
The son of a rich bullion merchant left home on the death of his father. All he had with him was a gold chain that consisted of 138 links. He rented a place in the city center with a shop at the lower level and an apartment at the upper level. He was required to pay every week one link of the gold chain as rent for the place. The landlady told him that she wanted one link of the gold chain at the end of one week, two gold links at the end of two weeks, three gold links at the end of three weeks and so on. The son realized that he had to cut the links of the gold chain to pay the weekly rent. If the son wished to rent the place for 138 weeks, what would be the minimum number of links he would need to cut?
One of the four people - Mr. Clinton, his wife Monika, their son Mandy and their daughter Cindy - is a singer and another is a dancer. Mr. Clinton is older than his wife and Mady is older than his sister. 1. If the singer and the dancer are the same sex, then the dancer is older than the singer. 2. If neither the singer nor the dancer is the parent of the other, then the singer is older than the dancer. 3. If the singer is a man, then the singer and the dancer are the same age. 4. If the singer and the dancer are of opposite sex then the man is older than the woman. 5. If the dancer is a woman, then the dancer is older than the singer. Whose occupation do you know? And what is his/her occupation?
prove that 1 + 1 = 1. use any logic, any method,any algorithm.. (its not a binary addition or logical OR gate).