Zadanie 2.1, matura czerwiec 2026, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Algorytm
Dane są: liczba n > 1 oraz tablica T[1..n] zawierająca liczby całkowite. Dla liczby całkowitej 1 ≤ k < n powiemy, że tablica T jest k-podobna wtedy i tylko wtedy, gdy T[1..k] = T[n − k + 1..n]. Ponadto przyjmujemy, że każda tablica jest 0-podobna (k = 0).
Przykład:
Tablica T = [1, 2, 1, 1, 2, 1, 1] jest 0-podobna, 1-podobna i 4-podobna.
Tablica T = [1, 2, 2] jest 0-podobna.
Tablica T = [2, 2, 2] jest 0-podobna, 1-podobna i 2-podobna.
Uwaga:
T = [2, 2, 2] nie jest 3-podobna, bo k musi być mniejsze niż liczba elementów tablicy (analogicznie T = [1, 2, 2] nie jest 3-podobna, a T = [1, 2, 1, 1, 2, 1, 1] nie jest 7-podobna).
Polecenie
2 punktyUzupełnij tabelę – dla podanych wartości tablicy T wypisz największe takie k, dla którego T jest k-podobna.
| Długość tablicy – n | Tablica T | Największe takie k, dla którego T jest k-podobna |
|---|---|---|
| 4 | [1, 2, 3, 4] | |
| 10 | [3, 5, 3, 5, 3, 5, 3, 5, 3, 5] |
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| Tablica T | największe takie k, dla którego T jest k-podobna |
|---|---|
| [1, 2, 3, 4] | 0 |
| [3, 5, 3, 5, 3, 5, 3, 5, 3, 5] | 8 |
Schemat punktowania
za poprawną odpowiedź w 2 wierszach
za poprawną odpowiedź w 1 wierszu
odpowiedź niepoprawna albo brak rozwiązania