Zadanie 3.2, matura maj 2026, informatyka rozszerzona

3 pktotwartetrudne 31%Maj 2026

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 3. Pary słów

W pliku tekstowym pary.txt znajduje się 500 par słów złożonych z liter alfabetu angielskiego a, b, …, z. Każda para słów jest zapisana w osobnym wierszu. Słowa w wierszu są oddzielone pojedynczym odstępem, a długość każdego z nich nie przekracza 50 znaków.

Pierwszych pięć wierszy pliku pary.txt zawiera następujące pary słów:

```

bcba babb

abaa ccc

bcb abbba

bca cdd

aadc ddcdccaba

```

Napisz program (lub kilka programów), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi do poszczególnych zadań zapisz w pliku wyniki3.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.

Do dyspozycji masz plik pary_przyklad.txt, który zawiera 500 par słów. Odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać na pliku pary.txt.

Polecenie

3 punkty

Wspólną liczbę wystąpień litery x w słowach s1, s2 oznaczymy przez W(x, s1, s2) i definiujemy jako

W(x,s1,s2)=minimum⁡(d(x,s1),d(x,s2))W(x, s_1, s_2)=\operatorname{minimum}(d(x, s_1), d(x, s_2))

gdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s.

Podaj parę słów występujących w jednym wierszu w pliku pary.txt, dla której suma wspólnych wystąpień wszystkich liter jest największa, oraz podaj tę sumę. Jest jedna taka para.

Przykład:

Dla poniższej pary słów wypisano wspólną liczbę wystąpień wszystkich liter (wyniki wypisano w kolejności alfabetycznej):

adabbcdde aadabbbccdc → a: 2, b: 2, c: 1, d: 2, e: 0

Suma wspólnych wystąpień wszystkich liter dla pary z tego przykładu wynosi:

2 + 2 + 1 + 2 = 7.

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest

ccccdcedddddecde ccdcdddecc 10

Do oceny oddajesz:

• plik tekstowy wyniki3.txt zawierający odpowiedzi do zadań 3.1.–3.3. (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)

• plik(-i) zawierający(-e) kody źródłowe Twoich programów o nazwach odpowiednio (uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):

zadanie 3.1

zadanie 3.2

zadanie 3.3

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

aacbcccaacacbcabac cccccaaaacaccbabcba 18

Schemat punktowania

3 pkt

odpowiedź poprawna, w tym:

2 pkt

para słów

1 pkt

liczba.

0 pkt

odpowiedź niepoprawna albo brak odpowiedzi.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń. Realizacje komputerowe muszą być zapisane zgodnie z instrukcjami w arkuszu.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.