Matura informatyka

Matura 2026 — czerwiec (termin dodatkowy), poziom rozszerzony (formuła 2015)

PythonC++23Java 25
Treść zadania

Algorytm Szyfr szyfruje tekst jawny T[1..n] (n znaków) kluczem k (dodatnia liczba całkowita) i zapisuje szyfrogram w tablicy S[1..n]:

Kod
a ← n div k
c ← n − a
dla i = 1, 2, ..., n wykonuj
    jeżeli i mod k = 0
        b ← i div k
        S[n − a + b] ← T[i]
    w przeciwnym razie
        S[c] ← T[i]
        c ← c − 1
  • 1.1 — Podaj szyfrogramy dla tekstów: korporacja z kluczem k = 6, tropikalny z k = 5 oraz defragmentacja z k = 3.
  • 1.2 — Podaj wartość klucza k, dla której szyfrogram jest zawsze identyczny z tekstem jawnym.
  • 1.3 — Podaj wartość klucza k, dla której (przy każdym n) szyfrogram jest zawsze tekstem jawnym zapisanym od końca (np. serwer → rewres); wartość może zależeć od n.
Python
def szyfr(T, k):
    n = len(T)
    S = [""] * (n + 1)              # indeksy 1..n
    a = n // k
    c = n - a
    for i in range(1, n + 1):
        if i % k == 0:
            b = i // k
            S[n - a + b] = T[i - 1]
        else:
            S[c] = T[i - 1]
            c = c - 1
    return "".join(S[1:])


# 1.1
for tekst, k in [("korporacja", 6), ("tropikalny", 5), ("defragmentacja", 3)]:
    print(tekst, k, szyfr(tekst, k))

# 1.2 i 1.3 - szyfrogramy słowa "serwer" (n = 6) dla różnych kluczy
for k in range(1, 9):
    print(k, szyfr("serwer", k))

Odpowiedź: 1.1: korporacja (k = 6) → ajcaoprokr; tropikalny (k = 5) → nlakportiy; defragmentacja (k = 3) → ajatemaredfgnc. 1.2: k = 1. 1.3: k = n + 1 (lub dowolne k > n).

↑
PythonC++23Java 25
Treść zadania

Dana jest liczba n > 1 i tablica liczb całkowitych T[1..n]. Dla 1 ≤ k < n tablica T jest k-podobna, gdy T[1..k] = T[n − k + 1..n] (początkowe k elementów jest równe końcowym k elementom); ponadto każda tablica jest 0-podobna. Przykład: [1,2,1,1,2,1,1] jest 0-, 1- i 4-podobna; [1,2,2] jest tylko 0-podobna; [2,2,2] jest 0-, 1- i 2-podobna (ale nie 3-podobna, bo k < n).

  • 2.1 — Dla tablic [1,2,3,4], [1,3,4,1,1,3,4,1] oraz [3,5,3,5,3,5,3,5,3,5] podaj największe k, dla którego tablica jest k-podobna.
  • 2.2 — Zapisz (w pseudokodzie lub wybranym języku) algorytm, który dla n > 1 i tablicy T[1..n] wyznacza największe k, dla którego T jest k-podobna. Wolno używać tylko operatorów arytmetycznych i logicznych, porównań, odwołań do pojedynczych elementów tablicy, instrukcji sterujących i własnych funkcji — bez funkcji wbudowanych, w szczególności bez pobierania fragmentu tablicy (wycinków list).
Python · 2.2
def najwieksze_k(T):
    n = len(T)
    k = n - 1
    while k > 0:
        jest = True
        for i in range(k):                  # porównujemy T[1..k] z T[n-k+1..n]
            if T[i] != T[n - k + i]:
                jest = False
        if jest:
            return k
        k -= 1
    return 0


# 2.1
for T in [[1, 2, 3, 4], [1, 3, 4, 1, 1, 3, 4, 1], [3, 5, 3, 5, 3, 5, 3, 5, 3, 5]]:
    print(T, najwieksze_k(T))

Odpowiedź: 2.1: 0, 4, 8. 2.2: funkcja najwieksze_k.

↑
PythonC++23Java 25
Treść zadania

Np-para to dwa kolejne znaki napisu, z których pierwszy stoi na pozycji nieparzystej, a drugi na parzystej (pozycje od 1): napis dzielimy na pary znaków 1–2, 3–4, 5–6… (np. w MATURA np-pary to MA, TU, RA). Plik dane.txt zawiera jeden napis parzystej długości złożony z wielkich liter alfabetu angielskiego. Odpowiedzi zapisz w pliku wyniki4.txt, poprzedzając każdą numerem zadania. Plik dane_przyklad.txt służy do testów. Para lub fragment złożony z całych np-par jest parzyście pierwszy, jeśli suma kodów ASCII jego znaków jest liczbą pierwszą (np. WIRY: 87 + 73 + 82 + 89 = 331).

  • 4.1 — Podaj, ile razy dwie bezpośrednio po sobie następujące np-pary są takie same (dla CABABC — 0, dla ABABAB — 2).
  • 4.2 — Wypisz wszystkie różne parzyście pierwsze np-pary z pliku (dla pliku przykładowego: FO IN AT).
  • 4.3 — Znajdź najdłuższy parzyście pierwszy fragment złożony z np-par i podaj go wraz z sumą kodów ASCII jego znaków (np. w NEWSROOM jest to WSROOM, suma 487; dla pliku przykładowego: FORMYKINRMRMATYKYKATYKATFO 2029).
  • 4.4 — Dla każdej różnej np-pary policz liczbę jej wystąpień, ustaw np-pary rosnąco według tej liczby (liczby wystąpień są różne, każdą parę zapisujemy raz) i podaj powstały napis oraz największą i najmniejszą liczbę wystąpień (np. RAPARA → PARA; dla pliku przykładowego: INFORMATYK 5 1).
Python
with open("dane.txt") as file:
    napis = file.read().strip()

pary = [napis[i:i + 2] for i in range(0, len(napis), 2)]      # kolejne np-pary
wynik = open("wyniki4.txt", "w")


def pierwsza(x):
    if x < 2:
        return False
    d = 2
    while d * d <= x:
        if x % d == 0:
            return False
        d += 1
    return True


def suma_kodow(tekst):
    return sum(ord(c) for c in tekst)


# 4.1
ile = 0
for i in range(1, len(pary)):
    if pary[i] == pary[i - 1]:
        ile += 1
print("4.1", ile, file=wynik)

# 4.2
wypisane = []
for para in pary:
    if pierwsza(suma_kodow(para)) and para not in wypisane:
        wypisane.append(para)
print("4.2", *wypisane, file=wynik)

# 4.3 - sprawdzamy wszystkie fragmenty pary[p..q]
najlepszy = ""
for p in range(len(pary)):
    suma = 0
    for q in range(p, len(pary)):
        suma += suma_kodow(pary[q])
        if pierwsza(suma) and 2 * (q - p + 1) > len(najlepszy):
            najlepszy = "".join(pary[p:q + 1])
print("4.3", najlepszy, suma_kodow(najlepszy), file=wynik)

# 4.4
licznik = {}
for para in pary:
    licznik[para] = licznik.get(para, 0) + 1
kolejnosc = sorted(licznik, key=lambda para: licznik[para])
print("4.4", "".join(kolejnosc), licznik[kolejnosc[-1]], licznik[kolejnosc[0]], file=wynik)

wynik.close()

Odpowiedź: 4.1: 17. 4.2: IN IL NY UR. 4.3: fragment INRZWZASEKYPYPYIEKDLEKODASINWNWNUP… (272 np-pary, kończy się …JNRAINYIRAWZODNY), suma kodów 42923. 4.4: BYLTOZIELONYUPRAWNYIURODZAJNYPASWZDLUZRZEKINIL, najwięcej wystąpień 23, najmniej 1.

↑

Edytuj na GitHubie