{"id":"informatyka-2026-czerwiec-matura-stara-rozszerzona/zad/2","paper_id":"informatyka-2026-czerwiec-matura-stara-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2. Algorytm\nDane są: liczba n > 1 oraz tablica T[1 n] zawierająca liczby całkowite. Dla liczby całkowitej\n1 ≤ k < n powiemy, że tablica T jest k-podobna wtedy i tylko wtedy, gdy\nT[1 k] = T[n - k + 1 n]. Ponadto przyjmujemy, że każda tablica jest 0-podobna (k = 0).\nPrzykład:\nTablica T = [1,2,1,1,2,1,1] jest 0-podobna,1-podobna i 4-podobna.\nTablica T = [1,2,2] jest 0-podobna.\nTablica T = [2,2,2] jest 0-podobna,1-podobna i 2-podobna.\nUwaga:\nT = [2,2,2] nie jest 3-podobna, bo k musi być mniejsze niż liczba elementów tablicy\n(analogicznie T = [1,2,2] nie jest 3-podobna, a T = [1,2,1,1,2,1,1] nie jest 7-podobna).","answer":null,"answer_text":"4\n21","solution":null,"image":"img/informatyka-2026-czerwiec-matura-stara-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2026 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

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).

","answer_text_html":"

4
21

","solutions":[]}