Matura informatyka

Matura 2007 — maj, poziom rozszerzony

Przykładowe wyniki CKE do części II znajdują się w folderze Wyniki w paczce z danymi. Pliki dane_k.txt, zain_wyk.txt i wojew.txt są zapisane w kodowaniu UTF-16 i mają wiersz nagłówka.

Część I

2a

PythonC++23Java 25
Treść zadania

Zadanie 2 (hetman). Hetman atakuje wszystkie pola w swojej kolumnie, wierszu i na obu przekątnych przechodzących przez jego pole (np. na szachownicy 8×8 z pola (2,6) atakuje 7+7+6+3 = 23 pola).

Wypełnij tabelę 5×5, wpisując w każde pole liczbę pól atakowanych przez hetmana stojącego na tym polu (np. z pola (1,1) hetman atakuje 12 pól).

Python
def atakowane(n, x, y):
    # wiersz i kolumna: 2*(n-1) pól, do tego cztery kierunki po przekątnych
    return (2 * (n - 1) + min(x - 1, y - 1) + min(x - 1, n - y)
            + min(n - x, y - 1) + min(n - x, n - y))


n = 5
for y in range(n, 0, -1):
    print(y, *[atakowane(n, x, y) for x in range(1, n + 1)])

Odpowiedź: brzeg planszy: 12, pola (2..4, 2..4) bez środka: 14, środek (3,3): 16

↑

Część I

2b

PythonC++23Java 25
Treść zadania

Dla szachownicy 32×32 podaj liczbę pól atakowanych przez hetmana (kolumna, wiersz, obie przekątne) stojącego na polach: (2,2), (5,4), (20,18), (25,30).

Python
def atakowane(n, x, y):
    return (2 * (n - 1) + min(x - 1, y - 1) + min(x - 1, n - y)
            + min(n - x, y - 1) + min(n - x, n - y))


for x, y in [(2, 2), (5, 4), (20, 18), (25, 30)]:
    print((x, y), atakowane(32, x, y))

Odpowiedź: (2,2): 95, (5,4): 99, (20,18): 117, (25,30): 97

↑

Część I

2c

PythonC++23Java 25
Treść zadania

Podaj specyfikację i algorytm, który dla dowolnej dodatniej liczby całkowitej n ≤ 50 i położenia hetmana (x, y) na szachownicy n×n (1 ≤ x, y ≤ n) obliczy liczbę pól atakowanych przez tego hetmana.

Python
def atakowane(n, x, y):
    # Dane: n <= 50 - rozmiar szachownicy, x, y - położenie hetmana (1 <= x, y <= n)
    # Wynik: liczba pól atakowanych przez hetmana
    wynik = 0
    kierunki = [(1, 0), (-1, 0), (0, 1), (0, -1), (1, 1), (1, -1), (-1, 1), (-1, -1)]
    for dx, dy in kierunki:
        i = x + dx
        j = y + dy
        while 1 <= i <= n and 1 <= j <= n:
            wynik += 1
            i += dx
            j += dy
    return wynik


print(atakowane(8, 2, 6), atakowane(5, 1, 1), atakowane(32, 20, 18))

Odpowiedź: wynik = 2(n−1) + min(x−1, y−1) + min(x−1, n−y) + min(n−x, y−1) + min(n−x, n−y)

↑

Część I

3.1 - 3.3

PythonC++23Java 25
Treść zadania

Zadanie 3. Dany jest algorytm (n — dodatnia liczba całkowita):

Kod
p1 ← 1
suma ← 0
dla k = 1..n wykonuj
    p1 ← p1 * n
    p2 ← 1
    dla i = 1..n wykonuj
        p2 ← p2 * k
    suma ← suma + p1 + p2
  • 3.1 — podaj wartość zmiennej p1 po wykonaniu algorytmu dla n = 3;
  • 3.2 — podaj wartość zmiennej p2 po wykonaniu algorytmu dla n = 3;
  • 3.3 — podaj wartość zmiennej suma po wykonaniu algorytmu dla n = 3.
Python
def algorytm(n):
    p1 = 1
    suma = 0
    for k in range(1, n + 1):
        p1 = p1 * n
        p2 = 1
        for i in range(1, n + 1):
            p2 = p2 * k
        suma = suma + p1 + p2
    return p1, p2, suma


print(algorytm(3))

Odpowiedź: p1 = 27, p2 = 27, suma = 75; 3.4: suma = Σ(n^k + k^n) (odp. d); 3.5: n² + 3n (odp. b)

↑

Część I

3.6

PythonC++23Java 25
Treść zadania

W algorytmie z zadania 3 (pętla zewnętrzna k = 1..n, w niej p1 ← p1*n, p2 ← 1, pętla wewnętrzna dla i = 1..n: p2 ← p2*k w wierszach 6–7, na końcu suma ← suma + p1 + p2) zmień wiersze 6 i 7 tak, aby po wykonaniu algorytmu wartością suma było Σ (nᵏ + k!) dla k = 1..n, gdzie k! = 1·2·…·k.

Python
def algorytm(n):
    p1 = 1
    suma = 0
    for k in range(1, n + 1):
        p1 = p1 * n
        p2 = 1
        for i in range(1, k + 1):   # wiersz 6: dla i = 1..k
            p2 = p2 * i             # wiersz 7: p2 = p2 * i
        suma = suma + p1 + p2
    return suma


print(algorytm(3))  # (3 + 1!) + (9 + 2!) + (27 + 3!) = 48

Odpowiedź: 6: dla i ← 1..k wykonuj, 7: p2 ← p2 * i

↑

Część II

5a

PythonC++23Java 25
Treść zadania

Zadanie 5. Liczba „super pierwsza” to liczba pierwsza, której suma cyfr też jest liczbą pierwszą. Liczba „super B pierwsza” dodatkowo ma pierwszą sumę cyfr w zapisie binarnym.

Dla przedziałów 1) ⟨2, 1000⟩, 2) ⟨100, 10000⟩, 3) ⟨1000, 100000⟩ policz, ile jest w nich liczb „super B pierwszych”. Wszystkie takie liczby z przedziałów 1, 2, 3 zapisz odpowiednio w plikach 1.txt, 2.txt, 3.txt (po jednej w wierszu).

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


def suma_cyfr(n):
    suma = 0
    while n > 0:
        suma += n % 10
        n //= 10
    return suma


def super_b_pierwsza(n):
    return czy_pierwsza(n) and czy_pierwsza(suma_cyfr(n)) and czy_pierwsza(bin(n).count("1"))


przedzialy = [(2, 1000), (100, 10000), (1000, 100000)]
for nr in range(len(przedzialy)):
    a, b = przedzialy[nr]
    liczby = [n for n in range(a, b + 1) if super_b_pierwsza(n)]
    with open(str(nr + 1) + ".txt", "w") as wyjscie:
        for n in liczby:
            wyjscie.write(str(n) + "\n")
    print(nr + 1, len(liczby))

Odpowiedź: <2,1000>: 50, <100,10000>: 249, <1000,100000>: 1262

↑

Część II

5b

PythonC++23Java 25
Treść zadania

Korzystając z definicji z zadania 5, odpowiedz:

  • ile liczb z przedziału ⟨100, 10000⟩ ma sumę cyfr będącą liczbą pierwszą?
  • czy suma wszystkich liczb „super B pierwszych” z przedziału ⟨100, 10000⟩ jest liczbą pierwszą?
Python
def czy_pierwsza(n):
    if n < 2:
        return False
    i = 2
    while i * i <= n:
        if n % i == 0:
            return False
        i += 1
    return True


def suma_cyfr(n):
    suma = 0
    while n > 0:
        suma += n % 10
        n //= 10
    return suma


ile = 0
suma_super = 0
for n in range(100, 10001):
    if czy_pierwsza(suma_cyfr(n)):
        ile += 1
        if czy_pierwsza(n) and czy_pierwsza(bin(n).count("1")):
            suma_super += n

print(ile)
print(suma_super, "TAK" if czy_pierwsza(suma_super) else "NIE")

Odpowiedź: 2973; NIE

↑

Część II

6a

PythonC++23Java 25
Treść zadania

Zadanie 6. Plik telefony.txt zawiera 1000 zarejestrowanych połączeń — numerów telefonów (po jednym w wierszu), które mogą się powtarzać. Odpowiedzi do punktów a)–g) zapisz w pliku zad_6.txt, poprzedzając je oznaczeniem punktu.

Ile razy telefonowano z numeru 504 669 045?

Python
ile = 0
with open("telefony.txt") as file:
    for linia in file:
        if linia.strip() == "504669045":
            ile += 1

print(ile)

Odpowiedź: 30 razy

↑

Część II

6b

PythonC++23Java 25
Treść zadania

Na podstawie pliku telefony.txt (1000 połączeń) podaj, z którego numeru telefonowano najczęściej i ile razy. Odpowiedź zapisz w zad_6.txt.

Python
polaczenia = {}
with open("telefony.txt") as file:
    for linia in file:
        numer = linia.strip()
        polaczenia[numer] = polaczenia.get(numer, 0) + 1

najczestszy = max(polaczenia, key=polaczenia.get)
print(najczestszy, polaczenia[najczestszy])

Odpowiedź: 770 309 737 — 49 razy

↑

Część II

6c

PythonC++23Java 25
Treść zadania

Ile numerów telefonów z pliku telefony.txt pochodzi z grupy numeracyjnej zaczynającej się od 511? Odpowiedź zapisz w zad_6.txt.

Python
numery = set()
with open("telefony.txt") as file:
    for linia in file:
        numer = linia.strip()
        if numer.startswith("511"):
            numery.add(numer)

print(len(numery))

Odpowiedź: 51 numerów

↑

Część II

6d

PythonC++23Java 25
Treść zadania

I nagroda będzie losowana spośród osób, w których numerze telefonu suma cyfr parzystych jest większa od 42. Ile osób (numerów z pliku telefony.txt) weźmie udział w losowaniu? Odpowiedź zapisz w zad_6.txt.

Python
numery = set()
with open("telefony.txt") as file:
    for linia in file:
        numery.add(linia.strip())

ile = 0
for numer in numery:
    suma = 0
    for cyfra in numer:
        if int(cyfra) % 2 == 0:
            suma += int(cyfra)
    if suma > 42:
        ile += 1

print(ile)

Odpowiedź: 3 osoby

↑

Część II

6e

PythonC++23Java 25
Treść zadania

II nagroda będzie losowana spośród osób, w których numerze telefonu występują co najmniej cztery cyfry 1. Ile osób (numerów z pliku telefony.txt) weźmie udział w losowaniu? Odpowiedź zapisz w zad_6.txt.

Python
numery = set()
with open("telefony.txt") as file:
    for linia in file:
        numery.add(linia.strip())

ile = 0
for numer in numery:
    if numer.count("1") >= 4:
        ile += 1

print(ile)

Odpowiedź: 8 osób

↑

Część II

6f

PythonC++23Java 25
Treść zadania

III nagroda będzie losowana spośród osób, w których numerze telefonu ostatnią cyfrą jest 2, a mediana wszystkich cyfr numeru jest podzielna przez 3. Ile osób (numerów z pliku telefony.txt) weźmie udział w losowaniu? Odpowiedź zapisz w zad_6.txt.

Python
numery = set()
with open("telefony.txt") as file:
    for linia in file:
        numery.add(linia.strip())

ile = 0
for numer in numery:
    cyfry = sorted(int(c) for c in numer)
    mediana = cyfry[len(cyfry) // 2]  # numer ma 9 cyfr, więc mediana to środkowa cyfra
    if numer[-1] == "2" and mediana % 3 == 0:
        ile += 1

print(ile)

Odpowiedź: 15 osób

↑

Część II

6g

PythonC++23Java 25

Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.

Treść zadania

Na podstawie pliku telefony.txt utwórz zestawienie: w pierwszej kolumnie numery, z których dzwoniono co najmniej 2 razy, w drugiej — liczba połączeń z danego numeru (zapisz w zad_6.txt). W punkcie h) wykonaj do tego zestawienia wykres kolumnowy z czytelnie opisanymi osiami.

Python
polaczenia = {}
with open("telefony.txt") as file:
    for linia in file:
        numer = linia.strip()
        polaczenia[numer] = polaczenia.get(numer, 0) + 1

for numer in sorted(polaczenia, key=polaczenia.get, reverse=True):
    if polaczenia[numer] >= 2:
        print(numer, polaczenia[numer], sep="\t")

Odpowiedź: 770309737 49, 728257806 45, 527231153 39, 623337579 31, 504669045 30, 696946597 20

↑

Edytuj na GitHubie