{"id":"informatyka-2026-czerwiec-matura-stara-rozszerzona/zad/2.2","paper_id":"informatyka-2026-czerwiec-matura-stara-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\nEINP-R1_100\nMiejsce na zapis algorytmu\nEINP-R1_100","answer":null,"answer_text":"Zadanie 2.2. (0-4)\nWymaganie ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów\ni podejmowanie decyzji z wykorzystaniem\nkomputera z zastosowaniem podejścia\nalgorytmicznego.\n4. Rozwiązywanie problemów i podejmowanie\ndecyzji […], stosowanie podejścia\nalgorytmicznego.\nZdający:\n1) analizuje, modeluje i rozwiązuje sytuacje\nproblemowe z różnych dziedzin;\n2) stosuje podejście algorytmiczne do\nrozwiązywania problemu;\n3) dobiera efektywny algorytm do rozwiązania\nsytuacji problemowej i zapisuje go w wybranej\nnotacji;\n4) posługuje się podstawowymi technikami\nalgorytmicznymi;\n5) ocenia własności rozwiązania\nalgorytmicznego (komputerowego), np.\nzgodność ze specyfikacją, efektywność\ndziałania\n6) opracowuje i przeprowadza wszystkie etapy\nprowadzące do otrzymania poprawnego\nrozwiązania problemu: od sformułowania\nspecyfikacji problemu po testowanie\nrozwiązania;\n10) opisuje podstawowe algorytmy i stosuje:\na) algorytmy na liczbach całkowitych […].\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-stara-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

EINP-R1_100
Miejsce na zapis algorytmu
EINP-R1_100

","answer_text_html":"

Zadanie 2.2. (0-4)
Wymaganie ogólne
Wymagania szczegółowe
III. Rozwiązywanie problemów
i podejmowanie decyzji z wykorzystaniem
komputera z zastosowaniem podejścia
algorytmicznego.

\n
  1. Rozwiązywanie problemów i podejmowanie
\n

decyzji […], stosowanie podejścia
algorytmicznego.
Zdający:

\n
  1. analizuje, modeluje i rozwiązuje sytuacje
\n

problemowe z różnych dziedzin;

\n
  1. stosuje podejście algorytmiczne do
\n

rozwiązywania problemu;

\n
  1. dobiera efektywny algorytm do rozwiązania
\n

sytuacji problemowej i zapisuje go w wybranej
notacji;

\n
  1. posługuje się podstawowymi technikami
\n

algorytmicznymi;

\n
  1. ocenia własności rozwiązania
\n

algorytmicznego (komputerowego), np.
zgodność ze specyfikacją, efektywność
działania

\n
  1. opracowuje i przeprowadza wszystkie etapy
\n

prowadzące do otrzymania poprawnego
rozwiązania problemu: od sformułowania
specyfikacji problemu po testowanie
rozwiązania;

\n
  1. opisuje podstawowe algorytmy i stosuje:
\n

a) algorytmy na liczbach całkowitych […].
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":[]}