Matura informatyka

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

PythonC++23Java 25
Treść zadania

Dodatniej liczbie całkowitej przyporządkowujemy sumę kwadratów jej cyfr (np. 123 → 1²+2²+3² = 14). Tworzymy ciąg zaczynający się od n, w którym każdy kolejny wyraz to wynik tej operacji na poprzednim. Jeśli w ciągu pojawi się 1, liczba n jest nudna, w przeciwnym razie — ciekawa (np. 13 → 10 → 1, więc 13 jest nudna; 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 …, więc 4 jest ciekawa).

  • 1.1 — Dla liczb z tabeli arkusza wpisz TAK, jeśli liczba jest nudna, albo NIE.
  • 1.2 — Napisz funkcję SumaKwCyfr(n) obliczającą sumę kwadratów cyfr dodatniej liczby n (bez funkcji wbudowanych).
  • 1.3 — Napisz algorytm, który dla dodatniej n < 1000 zwraca Prawda, gdy n jest nudna, i Fałsz, gdy ciekawa. Można użyć SumaKwCyfr i faktu, że suma kwadratów cyfr liczby co najwyżej trzycyfrowej nie przekracza 243.
Python
def suma_kw_cyfr(n):
    suma = 0
    while n > 0:
        cyfra = n % 10
        suma += cyfra * cyfra
        n //= 10
    return suma


def czy_nudna(n):
    # n < 1000, więc po pierwszym kroku wszystkie wyrazy ciągu są <= 243
    # zapamiętujemy, które liczby już wystąpiły - powtórzenie oznacza cykl bez 1
    byla = [False] * 1000
    while n != 1:
        if byla[n]:
            return False
        byla[n] = True
        n = suma_kw_cyfr(n)
    return True


# 1.1
for n in [4, 229, 82]:
    print(n, "TAK" if czy_nudna(n) else "NIE")

# 1.2
print(suma_kw_cyfr(123))

Odpowiedź: 1.1: 229 – NIE, 82 – TAK. 1.2: funkcja suma_kw_cyfr. 1.3: funkcja czy_nudna – liczymy kolejne sumy kwadratów cyfr aż do 1 (nudna) albo do powtórzenia wartości (ciekawa).

↑
PythonC++23Java 25
Treść zadania

Funkcja Koduj(n) dla dodatniej liczby n zwraca słowo (puste lub złożone z liter A i B):

Kod
Koduj(n):
    jeżeli n = 1: wynikiem jest ''
    w przeciwnym wypadku:
        k ← n div 2
        jeżeli k mod 2 = 0: wynikiem jest Koduj(k) + 'A'
        w przeciwnym wypadku: wynikiem jest 'B' + Koduj(k)
  • 2.1 — Podaj wynik Koduj(n) dla wartości n z tabeli arkusza (np. Koduj(1) = '', Koduj(2) = 'B').
  • 2.2 — Podaj łączną liczbę wywołań funkcji Koduj przy wywołaniu Koduj(12), Koduj(33) i Koduj(1022) (np. dla Koduj(2) — 2).
  • 2.3 — Podaj dwie różne dodatnie liczby, dla których Koduj zwraca ten sam sześcioznakowy kod.
Python
wywolania = 0


def koduj(n):
    global wywolania
    wywolania += 1
    if n == 1:
        return ""
    k = n // 2
    if k % 2 == 0:
        return koduj(k) + "A"
    else:
        return "B" + koduj(k)


# 2.1 i 2.2
for n in [1, 2, 12, 33, 158, 1022]:
    wywolania = 0
    kod = koduj(n)
    print(n, repr(kod), wywolania)

# 2.3 - kod ma 6 znaków dla liczb 7-bitowych (64..127); szukamy dwóch o tym samym kodzie
kody = {}
for n in range(64, 128):
    kody.setdefault(koduj(n), []).append(n)
for kod, lista in kody.items():
    if len(lista) > 1:
        print(kod, lista)
        break

Odpowiedź: 2.1: 12 → BBA, 33 → BAAAA, 158 → BBBBBAA. 2.2: 12 → 4, 33 → 6, 1022 → 10. 2.3: np. 64 i 65 (kod BAAAAA) – liczby 7-cyfrowe binarnie, różniące się tylko ostatnim bitem (klucz podaje np. 66 i 67 albo 94 i 111).

↑
PythonC++23Java 25
Treść zadania

Plik liczby.txt zawiera 100 nieparzystych liczb całkowitych z przedziału [10, 9999] (mogą się powtarzać). Odbiciem liczby nazywamy liczbę o odwróconej kolejności cyfr (np. 2019 → 9102). Odpowiedzi zapisz w wyniki4.txt, poprzedzając je numerem zadania; plik przyklad.txt (11 liczb) służy do testów.

  • 4.1 — Wypisz te odbicia liczb z pliku, które są podzielne przez 17. (Przykład: 51.)
  • 4.2 — Znajdź liczbę, dla której wartość bezwzględna różnicy liczby i jej odbicia jest największa (jest jedna); podaj ją i tę różnicę. (Przykład: 741 594.)
  • 4.3 — Wypisz, każdą w osobnym wierszu, liczby pierwsze z pliku, których odbicia też są pierwsze (np. 13 i 31, 131).
  • 4.4 — Podaj, ile różnych liczb jest w pliku, ile liczb występuje dokładnie dwa razy i ile dokładnie trzy razy. (Przykład: 10 1 0.)
Python
liczby = []
with open("liczby.txt") as file:
    for line in file:
        liczby.append(int(line))


def odbicie(n):
    return int(str(n)[::-1])


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


# 4.1
print("4.1")
for n in liczby:
    if odbicie(n) % 17 == 0:
        print(odbicie(n))

# 4.2
najwieksza_roznica = -1
najlepsza = 0
for n in liczby:
    roznica = abs(n - odbicie(n))
    if roznica > najwieksza_roznica:
        najwieksza_roznica = roznica
        najlepsza = n
print("4.2", najlepsza, najwieksza_roznica)

# 4.3
print("4.3")
for n in liczby:
    if czy_pierwsza(n) and czy_pierwsza(odbicie(n)):
        print(n)

# 4.4
ile_razy = {}
for n in liczby:
    ile_razy[n] = ile_razy.get(n, 0) + 1
dwa = 0
trzy = 0
for n in ile_razy:
    if ile_razy[n] == 2:
        dwa += 1
    if ile_razy[n] == 3:
        trzy += 1
print("4.4", len(ile_razy), dwa, trzy)

Odpowiedź: 4.1: 1156, 102, 51, 765, 119, 119, 731; 4.2: 1129 8082; 4.3: 157, 31, 347, 929, 941, 761; 4.4: 85 13 1

↑

Edytuj na GitHubie