Matura informatyka

Matura 2025 — czerwiec (termin dodatkowy), poziom rozszerzony (formuła 2023)

PythonC++23Java 25
Treść zadania

Funkcje pomocnicze dla nieujemnej liczby całkowitej x: skróć(x) usuwa ostatnią cyfrę zapisu dziesiętnego (skróć(249) = 24, skróć(5) = 0), dopisz(x) dopisuje na końcu cyfrę 0 (dopisz(29) = 290, dopisz(0) = 0), ostatnia(x) zwraca ostatnią cyfrę (ostatnia(307) = 7). Dla nieujemnych liczb całkowitych a, b dana jest funkcja:

Kod
f(a, b):
    jeżeli b = 0
        wynik 0, zakończ
    k ← ostatnia(b)
    w ← f(a, skróć(b))
    w ← dopisz(w)
    dopóki k > 0 powtarzaj
        w ← w + a
        k ← k − 1
    wynik w
  • 1.1 — Podaj wynik f(a, b) dla par (42, 2), (4, 125), (103, 104).
  • 1.2 — Ile łącznie razy zostanie wywołana funkcja f, jeśli pierwszym wywołaniem jest f(987654321, 123456789)?
  • 1.3 — Ile łącznie razy zostanie wykonana instrukcja w ← w + a, jeśli pierwszym wywołaniem jest a) f(2024, 1000), b) f(2024, 1234)?
Python
def skroc(x):
    return x // 10


def dopisz(x):
    return x * 10


def ostatnia(x):
    return x % 10


wywolania = 0
dodawania = 0


def f(a, b):
    global wywolania, dodawania
    wywolania += 1
    if b == 0:
        return 0
    k = ostatnia(b)
    w = f(a, skroc(b))
    w = dopisz(w)
    while k > 0:
        w = w + a
        dodawania += 1
        k = k - 1
    return w


# 1.1
for a, b in [(42, 2), (4, 125), (103, 104)]:
    print(a, b, f(a, b))

# 1.2
wywolania = 0
f(987654321, 123456789)
print("1.2", wywolania)

# 1.3
for a, b in [(2024, 1000), (2024, 1234)]:
    dodawania = 0
    f(a, b)
    print("1.3", a, b, dodawania)

Odpowiedź: 1.1: f(42, 2) = 84, f(4, 125) = 500, f(103, 104) = 10712 (funkcja liczy a · b). 1.2: 10. 1.3: a) 1, b) 10.

↑
PythonC++23Java 25
Treść zadania

Operacja cięcia (dla liczb ≥ 10) dzieli zapis dziesiętny liczby na dwa niepuste fragmenty, np. 14379 można przeciąć na 1 i 4379, 14 i 379, 143 i 79, 1437 i 9 (fragment „02” ma wartość 2). Dla liczby k o parzystej liczbie cyfr cięcie na połowę daje liczbę a (lewa połowa cyfr) i b (prawa połowa).

Napisz w pseudojęzyku lub wybranym języku algorytm, który dla dodatniej liczby całkowitej k o parzystej liczbie cyfr wyznaczy a i b powstałe przez cięcie na połowę (np. 123456 → a = 123, b = 456; 120056 → a = 120, b = 56). Algorytm może operować tylko na liczbach całkowitych i podstawowych operacjach arytmetycznych, bez funkcji wbudowanych (w szczególności bez konwersji na napisy).

Python
def polowy(k):
    dlugosc = 0
    x = k
    while x > 0:
        x = x // 10
        dlugosc = dlugosc + 1
    potega = 1
    for i in range(dlugosc // 2):
        potega = potega * 10
    a = k // potega
    b = k % potega
    return a, b


print(polowy(123456))
print(polowy(120056))

Odpowiedź: funkcja polowy (dla 123456 → a = 123, b = 456; dla 120056 → a = 120, b = 56).

↑
PythonC++23Java 25
Treść zadania

Liczbę k o parzystej liczbie cyfr nazywamy połowicznie względnie pierwszą, gdy NWD liczb powstałych z cięcia jej zapisu na połowę (zob. 2.1) jest równy 1 (np. 3487: NWD(34, 87) = 1 — tak; 230095: NWD(230, 95) = 5 — nie). Plik liczby1.txt zawiera 500 dodatnich liczb całkowitych mających 4, 6 lub 8 cyfr, po jednej w wierszu.

Napisz program, który poda, ile liczb z pliku jest połowicznie względnie pierwszych. Odpowiedź zapisz w pliku wyniki2_2.txt. Do testów służy plik liczby1_przyklad.txt (50 liczb).

Python
from math import gcd


def polowy(k):
    dlugosc = 0
    x = k
    while x > 0:
        x = x // 10
        dlugosc = dlugosc + 1
    potega = 10 ** (dlugosc // 2)
    return k // potega, k % potega


ile = 0
with open("liczby1.txt") as file:
    for wiersz in file:
        a, b = polowy(int(wiersz))
        if gcd(a, b) == 1:
            ile += 1
print(ile)

Odpowiedź: 296.

↑
PythonC++23Java 25
Treść zadania

Dla liczby całkowitej n ≥ 10 rozważamy wszystkie możliwe cięcia (zob. 2.1) zapisu liczby n². Stopniem Kaprekara liczby n nazywamy liczbę tych cięć, w których suma powstałych dwóch liczb jest mniejsza lub równa n. Przykłady: 89² = 7921 i żadne cięcie nie daje sumy ≤ 89, więc stopień wynosi 0; 2757² = 7601049 — warunek spełniają cięcia 760|1049 i 76|01049, więc stopień wynosi 2. Plik liczby2.txt zawiera 1000 liczb całkowitych z przedziału [10, 30000].

Napisz program, który wyznaczy największy stopień Kaprekara wśród liczb z pliku oraz liczbę, która go ma (jest tylko jedna taka). Odpowiedź zapisz w pliku wyniki2_3.txt. Do testów służy plik liczby2_przyklad.txt.

Python
def stopien_kaprekara(n):
    kwadrat = str(n * n)
    stopien = 0
    for i in range(1, len(kwadrat)):
        a = int(kwadrat[:i])
        b = int(kwadrat[i:])
        if a + b <= n:
            stopien += 1
    return stopien


najlepszy_stopien = -1
najlepsza_liczba = 0
with open("liczby2.txt") as file:
    for wiersz in file:
        n = int(wiersz)
        s = stopien_kaprekara(n)
        if s > najlepszy_stopien:
            najlepszy_stopien = s
            najlepsza_liczba = n
print(najlepszy_stopien)
print(najlepsza_liczba)

Odpowiedź: stopień 4, liczba 7746.

↑
PythonC++23Java 25
Treść zadania

Plik dane.txt zawiera jeden napis złożony z 10 000 znaków (kody ASCII 33–126), wśród których ukryte są liczby. Liczba ukryta to niepusty ciąg cyfr, przed którym i za którym nie stoi cyfra (np. w 356xv@@4vdfvdfD#$%@@#245 ukryte są 356, 4 i 245). Numer telefonu to ukryta liczba złożona z dokładnie 9 cyfr. Odpowiedzi zapisz w plikach wyniki3_1.txt … wyniki3_4.txt. Plik dane_przyklad.txt (200 znaków) służy do testów.

  • 3.1 — Podaj, ile ukrytych liczb zaczyna się od cyfr 50 (każde wystąpienie liczymy osobno). Np. w fs@dx+cd50450505VfF^&x50 są dwie takie liczby: 50450505 i 50.
  • 3.2 — Podaj najczęściej występującą w pliku cyfrę i liczbę jej wystąpień (jest jedna taka cyfra; dla pliku przykładowego: 0 17).
  • 3.3 — Wypisz wszystkie numery telefonów zaczynające się od cyfry 5, w kolejności występowania w pliku.
  • 3.4 — Podaj te numery telefonów, które składają się z najmniejszej liczby różnych cyfr.
Python
with open("dane.txt") as file:
    napis = file.read().strip()

# wydzielenie liczb - maksymalnych ciągów cyfr
liczby = []
biezaca = ""
for znak in napis:
    if znak.isdigit():
        biezaca += znak
    else:
        if biezaca != "":
            liczby.append(biezaca)
        biezaca = ""
if biezaca != "":
    liczby.append(biezaca)

# 3.1
print("3.1", sum(1 for liczba in liczby if liczba.startswith("50")))

# 3.2
ile = [0] * 10
for znak in napis:
    if znak.isdigit():
        ile[int(znak)] += 1
najczestsza = ile.index(max(ile))
print("3.2", najczestsza, ile[najczestsza])

# 3.3
telefony = [liczba for liczba in liczby if len(liczba) == 9]
print("3.3")
for telefon in telefony:
    if telefon[0] == "5":
        print(telefon)

# 3.4
najmniej = min(len(set(telefon)) for telefon in telefony)
print("3.4")
for telefon in telefony:
    if len(set(telefon)) == najmniej:
        print(telefon)

Odpowiedź: 3.1: 4. 3.2: cyfra 1, 342 wystąpienia. 3.3: 588095244, 593151643, 583327270, 565269349, 583672019, 506585224, 574489008, 587103844, 510672749, 529135372, 515437684, 589477488. 3.4: 033035335, 050525250 (po 3 różne cyfry).

↑

Edytuj na GitHubie