Strona 2 z 2

Re: Runda 12: omówienie zadań

Post: 06 gru 2013, 01:30
autor: flashion
adam_bak pisze:Skończymy w co najwyżej krokach (niektóre reszty mogą być nieosiągalne).
Wszystkich możliwych reszt z dzielenia przez jest dokładnie i są to liczby: . Wyrazy wyżej wspomnianego ciągu są właśnie z tego zbioru. Zgodnie z zasadą szufladkową Dirichleta w kolejnych wyrazach tego ciągu występują co najmniej dwa takie same elementy. Skoro tak, to mamy cykl, bowiem jest jednoznacznie wyznaczone przez więc jak raz się zapętli to potem będzie występował tylko ten cykl. Stąd ciąg jest cykliczny, a w tym cyklu musi być szukane , gdyż wielokrotności lub odrzucamy na początku. Indeks pierwszego takiego zera jest odpowiedzią do zadania, bowiem interesuje nas najmniejsza wielokrotność składająca się z samych jedynek.


OK, dzięki.

Re: Runda 12: omówienie zadań

Post: 01 lut 2014, 19:00
autor: witman
adam_bak pisze:
Winda
...sprawdzenie długości najdłuższego plateau nie jest wystarczającym testem, bowiem możemy go oszukać, np.: oraz ciąg ruchów: UUDUUDUUDUUD. Niby jedziemy zawsze bardzo mało w górę, jednak dla tego testu odpowiedź to oczywiście NIE.

Czegoś nie rozumiem.
Z treści zadania nie wynika, że 'D' oznacza jazdę o jedno piętro w dół, więc dlaczego ta sekwencje ruchów daje NIE. Startujemy z 1. piętra. Dla 'U' jedziemy piętro w górę, a dla 'D' - dwa piętra w dół. Znajdujem się więc po kolei na piętrach: 1231231231231. Wystarczą 3 piętra.

Re: Runda 12: omówienie zadań

Post: 06 lut 2014, 13:38
autor: adam_bak
Jak najbardziej masz rację, umknęło mi to. Zadanie wielokrotnie było modyfikowane i wyszło jak wyszło.

Re: Runda 12: omówienie zadań

Post: 06 lut 2014, 14:15
autor: witman
Nic się nie stało. Widziałem, że dopisałeś już odpowiednią informację w treści zadania, ale trzeba by chyba jeszcze usunąć lub zmienić fragment z wyjaśnienia do pierwszego przykładu:
aby pojechać o niezerową liczbę pięter we wskazanym kierunku

Re: Runda 12: omówienie zadań

Post: 06 lut 2014, 21:50
autor: adam_bak
Słusznie, dziękuję za uwagi. Podziwiam czujność.