Off Topic > Off Topic
I'm a highly qualified mathematician, AMA
<< < (19/25) > >>
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
Navigation
Message Index
Next page
Previous page

Go to full version