{"id":"informatyka-2026-czerwiec-matura-rozszerzona/zad/2.2","paper_id":"informatyka-2026-czerwiec-matura-rozszerzona","number":"2.2","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.2. (0-4)\nW pseudokodzie lub w zadeklarowanym języku programowania zapisz algorytm, który\noblicza największe takie k, dla którego tablica T jest k-podobna.\nUwaga: W zapisie algorytmu możesz korzystać tylko z operatorów arytmetycznych:\ndodawania, odejmowania, mnożenia, dzielenia, dzielenia całkowitego i reszty z dzielenia;\noperatorów logicznych, porównań liczb, odwoływania się za pomocą indeksów do\npojedynczych elementów tablicy, instrukcji sterujących, instrukcji przypisania lub\nsamodzielnie napisanych funkcji i procedur wykorzystujących powyższe operacje.\nZabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione,\ndostępnych w językach programowania, w szczególności nie wolno używać operacji\npobierania fragmentu tablicy (listy).\nSpecyfikacja:\nDane:\nn\n- liczba całkowita większa od 1\nT[1 n] - tablica n liczb\nWynik:\nk\n- największe takie k, dla którego tablica T jest k-podobna\n2.1.\n0-1-2\n2.2.\n0-1-\n2-3-4\nMINP-R0_100\nMiejsce na zapis algorytmu\nMINP-R0_100","answer":null,"answer_text":"Zadanie 2.2. (0-4)\nWymagania ogólne\nWymagania szczegółowe\nI. Rozumienie, analizowanie\ni rozwiązywanie problemów.\nII. Programowanie i rozwiązywanie\nproblemów z wykorzystaniem\nkomputera i innych urządzeń cyfrowych.\nZdający:\nI.4) do realizacji rozwiązania problemu\ndobiera odpowiednią metodę lub technikę\nalgorytmiczną i struktury danych.\nI+II.3) objaśnia, a także porównuje podstawowe\nmetody i techniki algorytmiczne oraz struktury\ndanych, wykorzystując przy tym przykłady\nZasady oceniania rozwiązań zadań\nproblemów i algorytmów,\nw szczególności:\n2) rekurencję\nP.I.3) sprawdza poprawność działania\nalgorytmów dla przykładowych danych.\nP.II.1) projektuje i programuje rozwiązania\nproblemów z różnych dziedzin […].\nZasady oceniania\n4 pkt - za poprawny algorytm, w tym:\n1 pkt - za poprawną pętlę po potencjalnych k (od 0 do n-1 lub od n-1 do 0)\n1 pkt - za poprawną pętlę sprawdzającą potencjalne k\n1 pkt - za poprawny warunek w pętli sprawdzającej potencjalne k\n1 pkt - za otrzymanie poprawnego wyniku\n0 pkt - odpowiedź niepoprawna albo brak rozwiązania.\nUwaga: za każde inne, ale całkowicie poprawne rozwiązanie spełniające warunki zadania\nprzyznajemy maksymalną liczbę punktów\nRozwiązanie przykładowe\nk ← n - 1\njest ← fałsz\ndopóki jest = fałsz\njest ← prawda\ndla i = 1, 2, , k wykonaj\njeżeli ( T[ i ] ≠ T[ n - k + i ] )\njest ← fałsz\njeżeli jest = fałsz\nk ← k - 1","solution":null,"image":"img/informatyka-2026-czerwiec-matura-rozszerzona/zad-2.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.2. (0-4)
W pseudokodzie lub w zadeklarowanym języku programowania zapisz algorytm, który
oblicza największe takie k, dla którego tablica T jest k-podobna.
Uwaga: W zapisie algorytmu możesz korzystać tylko z operatorów arytmetycznych:
dodawania, odejmowania, mnożenia, dzielenia, dzielenia całkowitego i reszty z dzielenia;
operatorów logicznych, porównań liczb, odwoływania się za pomocą indeksów do
pojedynczych elementów tablicy, instrukcji sterujących, instrukcji przypisania lub
samodzielnie napisanych funkcji i procedur wykorzystujących powyższe operacje.
Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione,
dostępnych w językach programowania, w szczególności nie wolno używać operacji
pobierania fragmentu tablicy (listy).
Specyfikacja:
Dane:
n

\n\n

T[1 n] - tablica n liczb
Wynik:
k

\n\n

2.1.
0-1-2
2.2.
0-1-
2-3-4
MINP-R0_100
Miejsce na zapis algorytmu
MINP-R0_100

","answer_text_html":"

Zadanie 2.2. (0-4)
Wymagania ogólne
Wymagania szczegółowe
I. Rozumienie, analizowanie
i rozwiązywanie problemów.
II. Programowanie i rozwiązywanie
problemów z wykorzystaniem
komputera i innych urządzeń cyfrowych.
Zdający:
I.4) do realizacji rozwiązania problemu
dobiera odpowiednią metodę lub technikę
algorytmiczną i struktury danych.
I+II.3) objaśnia, a także porównuje podstawowe
metody i techniki algorytmiczne oraz struktury
danych, wykorzystując przy tym przykłady
Zasady oceniania rozwiązań zadań
problemów i algorytmów,
w szczególności:

\n
  1. rekurencję
\n

P.I.3) sprawdza poprawność działania
algorytmów dla przykładowych danych.
P.II.1) projektuje i programuje rozwiązania
problemów z różnych dziedzin […].
Zasady oceniania
4 pkt - za poprawny algorytm, w tym:
1 pkt - za poprawną pętlę po potencjalnych k (od 0 do n-1 lub od n-1 do 0)
1 pkt - za poprawną pętlę sprawdzającą potencjalne k
1 pkt - za poprawny warunek w pętli sprawdzającej potencjalne k
1 pkt - za otrzymanie poprawnego wyniku
0 pkt - odpowiedź niepoprawna albo brak rozwiązania.
Uwaga: za każde inne, ale całkowicie poprawne rozwiązanie spełniające warunki zadania
przyznajemy maksymalną liczbę punktów
Rozwiązanie przykładowe
k ← n - 1
jest ← fałsz
dopóki jest = fałsz
jest ← prawda
dla i = 1, 2, , k wykonaj
jeżeli ( T[ i ] ≠ T[ n - k + i ] )
jest ← fałsz
jeżeli jest = fałsz
k ← k - 1

","solutions":[]}