{"id":"informatyka-2026-maj-matura-stara-rozszerzona-2/zad/4.2","paper_id":"informatyka-2026-maj-matura-stara-rozszerzona-2","number":"4.2","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"maj","level":"rozszerzona","text":"Zadanie 4.2. (0-4)\nWspólną liczbę wystąpień litery x w słowach s1, s2 oznaczymy przez W(x, s1, s2) i definiujemy\njako\nW(x, s1, s2) = minimum(d(x, s1), d(x, s2))\ngdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s.\na) Podaj parę słów występujących w jednym wierszu w pliku pary.txt, w której litera 'b'\nma największą wspólną liczbę wystąpień. Jeżeli jest więcej niż jedna taka para - wypisz\nje wszystkie.\nb) Podaj parę słów występujących w jednym wierszu w pliku pary.txt, dla której suma\nwspólnych wystąpień wszystkich liter jest największa. Jest jedna taka para.\nEINP-R2_100\nPrzykład:\nDla poniższej pary słów wypisano wspólną liczbę wystąpień liter (wyniki wypisano\nw kolejności alfabetycznej):\nadabbcdd aadabbbccdc → a: 2, b: 2, c: 1, d: 2\nSuma wspólnych wystąpień wszystkich liter dla par z drugiego przykładu wynosi:\n2 + 2 + 1 + 2 = 7.\nDla pliku pary_przyklad.txt poprawną odpowiedzią jest:\na) bbabac bbac\nb) ccccdcedddddecde ccdcdddecc","answer":"a) 2 pary (patrz answer_text); b) aacbcccaacacbcabac / cccccaaaacaccbabcba","answer_text":null,"solution":"a) Pary słów, w których litera 'b' ma największą wspólną liczbę wystąpień (wg oficjalnego klucza CKE):\nabbbbaabbbabbba abbbbbbbbbabbabbaba\naababbbababbbbbbaab bbbbaabbababababa\nb) Para słów o największej sumie wspólnych wystąpień wszystkich liter: aacbcccaacacbcabac cccccaaaacaccbabcba.","image":"img/informatyka-2026-maj-matura-stara-rozszerzona-2/zad-4.2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2026 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 4.2. (0-4)
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))
gdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s.
a) Podaj parę słów występujących w jednym wierszu w pliku pary.txt, w której litera 'b'
ma największą wspólną liczbę wystąpień. Jeżeli jest więcej niż jedna taka para - wypisz
je wszystkie.
b) 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. Jest jedna taka para.
EINP-R2_100
Przykład:
Dla poniższej pary słów wypisano wspólną liczbę wystąpień liter (wyniki wypisano
w kolejności alfabetycznej):
adabbcdd aadabbbccdc → a: 2, b: 2, c: 1, d: 2
Suma wspólnych wystąpień wszystkich liter dla par z drugiego przykładu wynosi:
2 + 2 + 1 + 2 = 7.
Dla pliku pary_przyklad.txt poprawną odpowiedzią jest:
a) bbabac bbac
b) ccccdcedddddecde ccdcdddecc

","solutions":[{"source":"ai","label":"AI","kind":"text","html":"

a) Pary słów, w których litera 'b' ma największą wspólną liczbę wystąpień (wg oficjalnego klucza CKE):
abbbbaabbbabbba abbbbbbbbbabbabbaba
aababbbababbbbbbaab bbbbaabbababababa
b) Para słów o największej sumie wspólnych wystąpień wszystkich liter: aacbcccaacacbcabac cccccaaaacaccbabcba.

"}]}