/Konkursy/Zadania testowe/Algorytmy

Zadanie nr 9048723

Dodaj do ulubionych
Dodaj do rozwiązanych

Mechaniczny kangurek porusza się po polach planszy przedstawionej obok na rysunku, startując z pola A3 w kierunku wskazanym strzałką. Kangurek porusza się tylko do przodu, przeskakując w pojedynczym skoku ze środka kratki, w której się znajduje, w środek kratki sąsiedniej (kratki są sąsiednie, gdy mają wspólny bok). Kangurek nie może wyskoczyć poza planszę, ani nie może wskoczyć na pola zacieniowane. Jeśli nie może wykonać skoku do przodu, to wykonuje obrót o 90∘ w prawo i porusza się dalej. Jeżeli po obrocie nie może wykonać skoku, to kończy wędrówkę. Na jakim polu zatrzyma się kangurek?


PIC


A) B2 B) A1 C) E1 D) D1 E) nigdy się nie zatrzyma

Rozwiązanie

Rysunek poniżej pokazuje drogę kangurka. Widać, że odkąd wejdzie na D1, to będzie się poruszał w kółko.


PIC


 
Odpowiedź: E

Wersja PDF
spinner