Dodaj do ulubionych

kolejność

IP: *.neoplus.adsl.tpnet.pl 10.02.06, 23:59
tej zagadki nie ma chyba w internecie, więc nie wskakiwać od razu na google
:-) Nie znam na razie rozwiązania, ponieważ dostałem ją przed chwilą (mam
nadzieję że nie przekręcę treści).

Było sobie 10 członków forum internetowego, ponumerowanych od 1 do 10. Każdy z
nich dostał mailem przydzieloną mu losowo liczbę naturalną z zakresu od 1 do
100 włącznie. Każdy z nich dostał inną liczbę, i nie miał możliwości poznać
liczb 9 pozostałych. Na dostępnym dla nich forum znajduje się tablica z 10
wierszami. Co kilka minut przeprowadzana jest tura wpisów do tej tablicy. I
tak: w pierwszej turze zaczyna numer 1 wpisując swoją liczbę w dowolnym
wierszu, numer 2 w jedym z pozostałych wierszy itd. Drugą turę rozpoczyna
numer 2, trzecią numer 3 itd. Wpisane liczby nie są jednak widoczne, zamiast
nich w wierszu tabeli pojawia się jedynie numer porządkowy wpisującego,
symbolizujący, że wiersz został zajęty przez danego forumowicza. Bezpośrednio
po każdej turze aplikacja sprawdza, czy liczby zostały wpisane narastająco.
Jeżeli trafi na liczbą mniejszą od poprzedniej podświetla wiersz z mniejszą
liczbą i kasuje wpisy kończąc tym samym turę. Cała dziesiątka forumowiczów
śledzi to wszystko na swoich komputerach. Zadaniem forumowiczów jest
oczywiście bezbłędne wpisanie wszystkich liczb w narastającej kolejności. Czy
możecie zasugerować im strategię jaką powinni obrać, aby osiągnąc cel jak
najszybciej? Strategię tę mogą omówić na spotkaniu, zanim poznają swoje liczby.

Ufff
Obserwuj wątek
    • Gość: Baronessa Re: kolejność IP: *.chomiczowka.waw.pl 21.02.06, 13:55
      Ponieważ chodzi tu o posortowanie 10 liczb a całkiem dobrym algorytmem jest
      dzielenie bazy na pół to mogą się umówić, że każdy zaczyna od wpisania swojej
      liczby na środku jakiegoś obszaru.
      Czyli pierwszy zaczyna od miejsca 5, drugi pisze na 3. Jeśli jest to koniec
      cyklu to w następnym cyklu pierwszy robi tak samo a drugi wstawia się na
      miejsce 7. Analogicznie postępuje trzeci gracz i następni.
    • Gość: kakkar Re: kolejność IP: 85.198.207.* 21.02.06, 16:39
      ten problem sie pojawił na tym forum kilka tygodni temu i został rozwiazany :D
      • Gość: grzesiek Re: kolejność IP: *.cbk.waw.pl / *.cbk.waw.pl 21.02.06, 19:48
        Nie zauważylem. Gdzie jest to rozwiązanie? Albo chociaż podaj
        tytul tamtej zagadki.
        • Gość: krzyś Re: kolejność IP: *.internetdsl.tpnet.pl 12.05.06, 21:57
          też mi się wydaje, że jeszcze nie było :-)
Inne wątki na temat:

Nie masz jeszcze konta? Zarejestruj się


Nakarm Pajacyka