If I race 5 horses at a time there's no way I can beat any of them, horses are fast
Pick any 3 horses and destroy the remaining 22 horses. These three horses will be the fastest.
I got 6, then realised i hadn't considered that the second fastest might be faster than another group's winner. Nice one
Yeah this was great. I was having a hard time until I saw you group them in to a,b,c,d,e based off of the rank of their race. I was getting stuck on the three fastest horses being in the same race initially but the re-grouping did the trick. The visual really helps.
Last season in F1 we had 20 drivers and it took 17 races to identify the fastest 3 drivers
You race 5 horses, sell the slowest one, and buy a watch. The rest is trivial
Google: Which 3 of those 25 horses are fastest? Meanwhile on bing: Leave only 3 alive
When you showed step three I was confused at first, then after a few seconds my brain understood and it BLEW my mind, what a great video
I realized pretty quickly that 6 races isn't enough, at which point I decided it's to complex and might require like 20 races or something. Glad to see such an elegant solution, thank you!
for people getting 6 races, we’re trying to find a method which guarantees the top 3 horses will be found. after the first 5 races, there are 15 horses which could still potentially be top 3 overall, and after the 6th race, there are still 5 in contention, including some of those 15 who didn’t win their initial race.
In a Google's interview the better answer should always be: Google It!
I know I will never work at these kinds of places, but to see the thought processes in these puzzles is awesome. Training yourself to look at the same real world problem in different perspectives to solve real world engineering/ self reliance problems are invaluable. Great video
I am not getting smarter, i am just upgrading my memory over puzzles for when i do a job interview in like, four or five years
As an employer, this is the answer I want: "We need a watch so we won't have to waste time with unnecessary horse races"
Sell all but 3 of the horses…. Those 3 will be the “fastest” horses you have. 😎
Google doesn't actually use these sorts of logic puzzles in interviews. At least they haven't for the last 20 years or so. They ask algorithmic/coding questions, system design questions, questions that check technical knowledge and the like. There are lots of videos posted by Google about how to prep for a Google interview. But tl;dr, re-read Introduction to Algorithms (AKA the mobile book).
I think it also depends on who is keeping track and actually watching the races. Alice or Bob would be able to figure it out. Charlie is either selling popcorn or shoveling the stalls.
This only works for spherical horses in a vacuum.
I knew it with cows, that's why I couldn't solve it.
@MindYourDecisions