Off Topic > Off Topic
I'm a highly qualified mathematician, AMA
phflack:
so let's arrange our duckies in order of speeds
fastest duckyvery fast duckyfast duckyduckduckvery fast duckyfast duckyduckduckduckfast duckyduckduckduckduckduckduckduckduckduckduckduckduckduckduck
so fastest ducky is for sure #1
but then there's very fast duckies and fast duckies that we need to race, and they'll be the last race
Ipquarx:
--- Quote from: Conan on August 15, 2017, 07:52:01 PM ---but that still doesnt handle the case the top 3 are in the first group
whats the 7th race?
--- End quote ---
so let's say you have this orientation:
group A: group B: group C:
a0 b0 c0
a1 b1 c1
a2 b2 c2
The groups are sorted in order of a0 > b0 > c0.
Since we know a0 is the fastest, we don't need to race it. We race the following ones in bold:
group A: group B: group C:
a0 b0 c0
a1 b1 c1
a2 b2 c2
there are only limited possibilities here. Valid combinations are:
a0 > a1 > (a2 or b0) > etc.
a0 > b0 > (a1 or b1 or c0) > etc.
Note that c1 isn't even a possibility here, since b0 > c0, the only possibility that includes the c group is a0 > b0 > c0. c1 can't even come into play.
The top 2 of this race is the bottom 2 of the top 3 that you originally wanted to get.
I'm 90% sure the person who originally posted this got it from a youtube video because I literally just saw it like a day before it was posted here, by the way
Drydess:
can we just conclude that ducks are good
phflack:
--- Quote from: Ipquarx on August 15, 2017, 09:29:51 PM ---I'm 90% sure the person who originally posted this got it from a youtube video because I literally just saw it like a day before it was posted here, by the way
--- End quote ---
was about horses
I may have adapted it so people can't google it lol
I did solve it myself before watching how they went about it
I think I found it after watching some google interviews, which I don't even remember how I got to those
they were rather interesting though, kind of easy coding problems
Ipquarx:
--- Quote from: phflack on August 15, 2017, 09:37:45 PM ---was about horses
I may have adapted it so people can't google it lol
I did solve it myself before watching how they went about it
I think I found it after watching some google interviews, which I don't even remember how I got to those
they were rather interesting though, kind of easy coding problems
--- End quote ---
we watched the same video i guarantee it