Zadanie 1: Plansza
Prześledź algorytm sprawdzający przejście po białych polach, oceń plansze-kandydatki i policz maksimum czarnych pól na planszy kwadratowej.
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Zadanie 1 / 3TrudnePrawda / fałsz
1:1 z matury · Matura maj 2024, zadanie 1.1
Zadanie „Plansza”: prześledź algorytm na trzech planszach
Plansza ma n wierszy i m kolumn (numerowane od 1, wiersze od góry, kolumny od lewej); pole jest białe albo czarne, a lewy górny i prawy dolny róg zawsze są białe. P[i][j] mówi, czy od pola (1,1) da się dojść do pola (i,j), poruszając się wyłącznie w prawo lub w dół, po samych białych polach; wynikiem całego algorytmu jest P[n][m]. Dla każdej z trzech opisanych niżej plansz oceń, czy prawdą jest podany wynik.
- 1.Plansza 3×3: jedyne czarne pola to (2,1) i (2,3), reszta biała. Wynik działania algorytmu to PRAWDA.
- 2.Plansza 5×3: czarne pola to (2,1), (2,2), (4,2), (4,3), reszta biała. Wynik działania algorytmu to PRAWDA.
- 3.Plansza 5×5: czarne pola to (1,2), (1,3), (1,4), (1,5), (2,3), (2,4), (3,1), (3,3), (3,4), (4,1), (4,5), (5,1), (5,3), reszta biała. Wynik działania algorytmu to PRAWDA.
P = prawda · F = fałsz