What is the minimum number of races required to pick the
best three horses from 25 horses if each race has maximum of
5 horses?
- 35 Answers
- 39164 Views
- Infosys, MAIT, PDF, State Bank Of India SBI, Wipro, ZoomInfo, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / sharma
If you want best 3, then we need 11 races as Alok Chandra
said.
But ideally we no need to arrang horses for races. Race any
5 horses in each race and select first 3. Repeat this 11
times, you will get best 3.
This is for the worst case.
| Is This Answer Correct ? | 2 Yes | 13 No |
Answer / ashutosh upadhyay
I calculated 8 races. Here is the logic
1. 5 races, R1 to R5 s.t. each race has 5 horses and every
horse appears in exactly one of R1 to R5. Discard 4th and
5th positioned horses. Note that 3rd positioned horses
cannot be discarded as 3rd horse of Ri may be faster than
toppers of other 4 races.
2. R6 between 1st ranked horses of races R1 to R5. Topmost
ranked horse is the fastest horse.
3. R7 between
- 2nd and 3rd toppers of R6
- 2nd position holders of those three races of R1 to
R5 whose topmost horses were ranked in top 3 in R6.
Winner of R7 is the 2nd fastest horse.
4. R8 between
- All horses except winner from R7
- 3rd position holder of the race out of R1 to R5 whose
topmost horse won R6.
Fastest horse will be 3rd fastest horse.
| Is This Answer Correct ? | 1 Yes | 12 No |
Answer / ashish :|
k...if timing devices ver not yet invented :P
1st hold 5 prelim races.....
then
1.hold a race among all the 1st place horses[of the prelims]
(let it be race x)......this will determine the fastest horse..
2.hold a race among all the 2nd place horses[of the prelims]
(let it be race y)......
3.hold a race among all the 3rd place horses[of the prelims]
(let it be race z)........
4.then hold a race among the 2nd & 3rd placed horses of race
x,1st & 2nd of race y and 1st place of race z..........this
will determine the 2nd&3rd fastest horses.....
.
. . 5+4=9..........9
v need a min of 9 races 2 determine the top 3
horses(according 2 me)
| Is This Answer Correct ? | 3 Yes | 19 No |
Answer / anjali
MINIMUM 6 RACES REQUIRED
conduct 5 races, in each race 5 horeses
out of 5 races to select 1 horse from each race (total 5
horses selected)
conduct 6 race with selected 5 horeses
out of that select top 3 horses
| Is This Answer Correct ? | 26 Yes | 50 No |
Consider a chessboard with a single Rook. A Rook can move any number of square sideways/forward, but not diagonally. What is the minimum number of moves the Rook needs to make, in order to pass over all the squares on the chessboard and return to the original position?
How many possible combinations are there in a 3x3x3 rubics cube? In other words, if you wanted to solve the rubics cube by trying different combinations, how many might it take you (worst case senerio)? How many for a 4x4x4 cube?
Without using any loops print {{{}}} (u cant use goto,for,while etc..).
There is a number that is 5 times the sum of its digits. What is this number? Answer is not 0.
A polygon has 1325 diagonals. How many vertices does it have?
I'm something, i appear twice in a week but none in a day.I appear once in a year but none in a month. what am i?
A ship went on a voyage. After it had travelled 180 miles a plane statrted with 10 times the speed of the ship. Find the distance when they meet from starting point.
There were two men standing on a street. The one says to the other, "I have 3 daughters, the product of their ages is 36. What is the age of the OLDEST daughter?" The second guy says, "I need more information." So, the first guy says, "The sum of their ages is equal to the address of the house across the street." The second guy looks at the address and says, "I still need more information." So, the first guy says, "My oldest daughter wears a red dress."
If A * [(B + C)(D - E) - F(G*H) ] / J = 10 What number is ABCDEFGHJ where each letter is a digit?
3 men are running in circle man A run with 20m/hr, man B run with 40m/hr, man C run with 50 m/hr , and the radius of cirlce is 200m then at what time they will meet together
Four persons A, B, C and D are playing cards.Each person has one card, laid down on the table below him, which has two different colours on either side. The colours visible on the table are Red, Green, Red and Blue. They see the color on the reverse side and give the following
4 Answers HP, Infosys, TCS, Wipro,
Arrange five planets such that 4 of them add up to 5th planet numerically. Each of the letters of the planet should represent a unique number from the range 0 - 9. You have to use all ten digits. There is an amazing mathematical relationship exists among the names of the planet.
English 
