Zadanie 2.1, matura czerwiec 2026, informatyka rozszerzona

2 pktobliczenioweśrednie (szac.)Czerwiec 2026

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 punkty

Uzupełnij tabelę – dla podanych wartości tablicy T wypisz największe takie k, dla którego T jest k-podobna.

Długość tablicy – nTablica TNajwię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.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

Tablica Tnajwię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

2 pkt

za poprawną odpowiedź w 2 wierszach

1 pkt

za poprawną odpowiedź w 1 wierszu

0 pkt

odpowiedź niepoprawna albo brak rozwiązania

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.