Darmowe konto pozwoli wrócić do niego później.
Polecenie
Przy założeniu, że lewy górny i prawy dolny róg planszy są białe, podaj przykład planszy (zamaluj odpowiednie pola lub wpisz w nie zera):
a) o 5 wierszach i 5 kolumnach, na której co najwyżej 2 pola są czarne, a wynikiem działania algorytmu jest FAŁSZ
b) o 4 wierszach i 4 kolumnach, na której co najmniej 9 pól jest czarnych, a wynikiem działania algorytmu jest PRAWDA.
Darmowe konto pozwoli wrócić do niego później.
Podpunkt a): Przykładowa plansza z czarnym polem blokującym przejście od górnego lewego do dolnego prawego rogu (np. czarne pole na pozycji (3,3))
Podpunkt b): Przykładowa plansza z co najmniej 9 czarnymi polami, ale taka że istnieje ścieżka przejścia po białych polach od lewego górnego rogu do prawego dolnego, poruszając się tylko w prawo lub w dół.
odpowiedź poprawna, w tym:
poprawny rysunek w podpunkcie a)
poprawny rysunek w podpunkcie b).
Musi istnieć ścieżka przejścia po białych polach od lewego górnego rogu do prawego dolnego, taka że poruszamy się tylko w prawo lub w dół.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.