Najmniejsza liczba biegów jaka mi wyszła to 9 i to w przypadku, gdy wszystkie trzy konie biorą udział w jednej gonitwie z pierwszych pięciu wyłaniających najlepsze konie. Ciekawy jestem czy ktoś to zrobił w 8 gonitwach. 1 gonitwa - 5 losowych koni 2 gonitwa - 5 losowych koni 3 gonitwa - 5 losowych koni 4 gonitwa - 5 losowych koni 5 gonitwa - 5 losowych koni wyłaniamy najlepszych z pierwszych pięciu gonitw
Prawidłowy wynik to 8 wyścigów. Gość na filmiku nie uwzględnił jednej ważnej rzeczy tzn. że koń, który zajął drugie miejsce (a2) w grupie gdzie był ten najszybszy koń (a1) ze wszystkich może być wolniejszy od tego co zajął np. 3 miejsce (b3, c3) w grupie konia, który był zaraz za tym najlepszym(a1) tj. kolejno b1, c1.
@kbg40: "minusują głąby umysłowe" - wqurwia mnie jak ktoś pisze takim tonem. Wytłumacze Ci:
a1 a2 a3
b1 b2 b3
c1 c2 c3
MOŻESZ skreślić c2, b3 i c3 ponieważ: - c2 jest w NAJLEPSZYM przypadku CZWARTY - na 100% szybsze są od niego: a1, a2 i b2 - b3 jest w NAJLEPSZYM przypadku CZWARTY - na 100% szybsze są od niego: a1, a2 i a3 - c3 jest w NAJLEPSZYM
@kbg40: a możesz powiedzieć a) po #!$%@? zostawiłeś B3, skoro na pewno szybsze są od niego A1, B1 i B2? b) po #!$%@? zostawiłeś C2 i C3 skoro na pewno szybsze od nich są A1, B1 i C1?
Narysowałem sobie je w kwadracie 5x5 liczby od 1 do 25 i zacząłem się zastanawiać jak je uszeregować. To ułatwiło sprawę. Ale przede wszystkim zwróciłbym uwage na brak założenia, że w kolejnych wyscigach ten sam koń musi mieć zawsze rezultat pasujący do globalnej kolejności, bo jeśli nie to zagadka sie wywala. Bezpieczniejsza wersja jest własnie na liczbach ktore zawsze bedą w ten sam sposob wieksze i mniejsze od innych. Z koniami to
@fAzI: a co tam robi? Bo wiele osób może powiedzieć "pracowałem dla google", przy czym np kiedyś google w krzemowej dolinie zatrudniało byle kogo do skanowania książek i płacili im całe gówno. No ale "pracowałem dla google w kalifornii" ( ͡°͜ʖ͡°)
7 albo 8. W zależności od układu sił. Najpierw 5 grup po 5 koni. Potem druga faza z jedną grupa zwycięzców z pierwszej fazy. Potem 3 faza, 3 miejsce z drugiej fazy i miejsca drugie i trzecie z grup koni które zajęły miejsca pierwsze i drugie w drugiej fazie. Jeśli Trzecie miejsce z drugiej fazy wygra z pozostałymi to mamy rozwiązanie, a jeśli nie to czwarta faza czyli drugie miejsce trzeciej fazy
Z pięciu 5-cio osobowych grup typuje y najszybsze. Pozostałych 20 dzielimy na 4 grupy i typujemy najszybsze 9 koni. Losujemy 5 z nich i zostawiamy 3 najszybsze. Dokładamy 2 kolejnych losowych. Powtarzamy. 3 miejsca na podium ostatniego wyścigu to najszybsze konie. 11 wyścigów.
Dla mnie to nie jest takie oczywiste. Czy on zakłada, że jeśli w wyścigu zwycięzców grup jakiś koń był ostatni to cała grupa jest słaba? Nie znamy czasów poszczególnych koni. A co jeśli w grupie najszybszego konia były takie guły, że odsadził je na powiedzmy jedno okrążenie, a w grupie najwolniejszego konia wszystkie konie dobiegły niemal jednocześnie?
@radmen2: Interesują cię tylko trzy najszybsze konie. Możesz odrzucić dwie ostatnie grupy bo nawet jeśli piąty koń w piątej gonitwie jest szybszy od drugiego konia w pierwszej (co oczywiście możliwe) to nie należy do trzech najszybszych (bo na pewno jest wolniejszy od zwycięzców gonitw 1,2,3).
Wszystkie konie w dwóch najsłabszych grupach są wolniejsze od zwycięzców 1,2,3 a więc nie należą do trzech najszybszych a więc możesz je wszystkie odrzucić.
Rozwiązałem to w sposób podany na filmiku w kilkadziesiąt sekund, a później 15 minut zmarnowałem na szukanie rozwiązania w sześć wyścigów, bo zadanie mi się zbyt proste jak na googla. ( ͡°ʖ̯͡°)
@CamelCase: też właśnie rozwiązałem w parę sekund i się zastanawiałem gdzie jest haczyk choć może jest to po prostu pytanie na stanowisko sprzątaczki w Google
Komentarze (226)
najlepsze
1 gonitwa - 5 losowych koni
2 gonitwa - 5 losowych koni
3 gonitwa - 5 losowych koni
4 gonitwa - 5 losowych koni
5 gonitwa - 5 losowych koni
wyłaniamy najlepszych z pierwszych pięciu gonitw
a1 a2 a3 a4 a5
b1 b2 b3 b4 b5
c1 c2 c3 c4 c5
d1
Wytłumacze Ci:
MOŻESZ skreślić c2, b3 i c3 ponieważ:
- c2 jest w NAJLEPSZYM przypadku CZWARTY - na 100% szybsze są od niego: a1, a2 i b2
- b3 jest w NAJLEPSZYM przypadku CZWARTY - na 100% szybsze są od niego: a1, a2 i a3
- c3 jest w NAJLEPSZYM
a) po #!$%@? zostawiłeś B3, skoro na pewno szybsze są od niego A1, B1 i B2?
b) po #!$%@? zostawiłeś C2 i C3 skoro na pewno szybsze od nich są A1, B1 i C1?
Ale przede wszystkim zwróciłbym uwage na brak założenia, że w kolejnych wyscigach ten sam koń musi mieć zawsze rezultat pasujący do globalnej kolejności, bo jeśli nie to zagadka sie wywala. Bezpieczniejsza wersja jest własnie na liczbach ktore zawsze bedą w ten sam sposob wieksze i mniejsze od innych. Z koniami to
Komentarz usunięty przez moderatora
@radmen2: grupy sortujemy wg kolejności wyścigu zwycięzców. Grupa 3 w najlepszym możliwym wypadku zajmuje 3, 4, 5, 6 i 7 miejsce w całym rankingu.
Wszystkie konie w dwóch najsłabszych grupach są wolniejsze od zwycięzców 1,2,3 a więc nie należą do trzech najszybszych a więc możesz je wszystkie odrzucić.
choć może jest to po prostu pytanie na stanowisko sprzątaczki w Google