JUST A PUZZLE. Can anyone explain with the answer? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 5

JUST A PUZZLE. Can anyone explain with the answer?

There are 25 horses among which you need to find out the fastest 3 horses. You can conduct race among at most 5 to find out their relative speed. At no point you can find out the actual speed of the horse in a race. Find out how many races are required to get the top 3 horses.

20th Feb 2018, 11:52 AM
Akash papnai
Akash papnai - avatar
12 Answers
+ 4
yup....... seven is correct https://youtu.be/i-xqRDwpilM
20th Feb 2018, 12:26 PM
Farshaad Heydari
Farshaad Heydari - avatar
+ 5
Fun-fact: That's a google interview question.
20th Feb 2018, 12:00 PM
Alex
Alex - avatar
+ 4
7 or 8?
20th Feb 2018, 12:09 PM
Farshaad Heydari
Farshaad Heydari - avatar
+ 3
@farshaad yes, got it right. it's 7. but i want to know how..... please help, anyone?
20th Feb 2018, 12:12 PM
Akash papnai
Akash papnai - avatar
+ 3
@nishant no, the answer is 7. i don't know how, but answer is 7
20th Feb 2018, 12:26 PM
Akash papnai
Akash papnai - avatar
+ 3
It must be 6
20th Feb 2018, 1:04 PM
Isair Calhawk
Isair Calhawk - avatar
+ 2
i just roughly thought about it but ..... you make a first race between five horses then you take the winner and put it in another race with 4 new horses. and so on till u have raced all horses then make a race between last three winner's again. I didn't think about it deeply.. but it should give u an idea of finding the answer
20th Feb 2018, 12:18 PM
Farshaad Heydari
Farshaad Heydari - avatar
20th Feb 2018, 12:28 PM
Nishant Chorge
Nishant Chorge - avatar
+ 2
@alex : fastest horse gets in the next race @nishant:. logicly if we have a stopwatch. it wouldn't be a puzzle at all......
20th Feb 2018, 12:29 PM
Farshaad Heydari
Farshaad Heydari - avatar
+ 1
@nishant no, it's not five....
20th Feb 2018, 12:07 PM
Akash papnai
Akash papnai - avatar
0
hint: the 2nd fastest horse of the fastest group may be faster than the fastest horse of the 2nd fastest group @farshaad
20th Feb 2018, 12:22 PM
Alex
Alex - avatar
0
"at no point you can find out the actual speed of the horse in a race"
20th Feb 2018, 12:24 PM
Alex
Alex - avatar