{"id":"informatyka-2026-maj-matura-rozszerzona/zad/3.1","paper_id":"informatyka-2026-maj-matura-rozszerzona","number":"3.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"maj","level":"rozszerzona","text":"Zadanie 3.1. (0-2)\nNiech f(s) oznacza sumę kodów ASCII znaków występujących w słowie s.\nPodaj parę słów s1, s2 występujących w jednym wierszu pliku pary.txt, dla których\nwartość |f(s1) - f(s2)| (wartość bezwzględna różnicy sum kodów ASCII) jest największa, oraz\npodaj tę wartość. Jest tylko jedna taka para słów w pliku.\nPrzykład:\nDla pary słów oko i pies, mamy następujące wartości\nf(oko) = 111 + 107 + 111 = 329\nf(pies) = 112 + 105 + 101 + 115 = 433\noraz |f(oko) - f(pies)| = 104.\nDla pliku pary_przyklad.txt poprawną odpowiedzią jest\neddcd eededcddceeecededcc 1403","answer":null,"answer_text":"Zadanie 3.1. (0-2)\nWymagania ogólne\nWymagania szczegółowe\nI. Rozumienie, analizowanie\ni rozwiązywanie problemów.\nII. Programowanie i rozwiązywanie\nproblemów z wykorzystaniem komputera\ni innych urządzeń cyfrowych.\nZdający:\nI.4) do realizacji rozwiązania problemu\ndobiera odpowiednią metodę lub technikę\nalgorytmiczną i struktury danych;\nI.5) objaśnia dobrany algorytm, uzasadnia\npoprawność rozwiązania na wybranych\nprzykładach danych i ocenia jego\nefektywność;\nI.7) przedstawia sposoby reprezentowania\nw komputerze znaków, liczb […].\nI+II.1) zapisuje za pomocą listy kroków,\nschematu blokowego lub pseudokodu,\ni implementuje w wybranym języku\nprogramowania, algorytmy poznane na\nwcześniejszych etapach […].\nP.I.2) stosuje przy rozwiązywaniu\nproblemów z różnych dziedzin algorytmy\npoznane w szkole podstawowej oraz\nalgorytmy:\nb) na tekstach […].\nP.II.1) projektuje i programuje rozwiązania\nproblemów z różnych dziedzin, stosuje przy\ntym: instrukcje wejścia/wyjścia, wyrażenia\narytmetyczne i logiczne, instrukcje\nwarunkowe, instrukcje iteracyjne, funkcje\nz parametrami i bez parametrów [ ].\nZasady oceniania\n2 pkt - podanie poprawnej pary oraz poprawnej wartości.\n1 pkt - podanie tylko poprawnej pary albo poprawnej wartości.\n0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.\nPoprawna odpowiedź\ngpeeazeugmvsbzwsrxfplqdbakoxxe lhpbmoirdm 2206","solution":"`gpeeazeugmvsbzwsrxfplqdbakoxxe lhpbmoirdm` — wartość **2206**","image":"img/informatyka-2026-maj-matura-rozszerzona/zad-3.1.webp","solution_image":null,"topics":"przetwarzanie plikow, kody ASCII, prefiksosufiks, algorytmy na slowach","page_from":10,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":"maturaonline","text_source":"ocr","source_label":"Informatyka · Matura · maj 2026 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 3.1. (0-2)<br>Niech f(s) oznacza sumę kodów ASCII znaków występujących w słowie s.<br>Podaj parę słów s1, s2 występujących w jednym wierszu pliku pary.txt, dla których<br>wartość |f(s1) - f(s2)| (wartość bezwzględna różnicy sum kodów ASCII) jest największa, oraz<br>podaj tę wartość. Jest tylko jedna taka para słów w pliku.<br>Przykład:<br>Dla pary słów oko i pies, mamy następujące wartości<br>f(oko) = 111 + 107 + 111 = 329<br>f(pies) = 112 + 105 + 101 + 115 = 433<br>oraz |f(oko) - f(pies)| = 104.<br>Dla pliku pary_przyklad.txt poprawną odpowiedzią jest<br>eddcd eededcddceeecededcc 1403</p>","answer_text_html":"<p>Zadanie 3.1. (0-2)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>I. Rozumienie, analizowanie<br>i rozwiązywanie problemów.<br>II. Programowanie i rozwiązywanie<br>problemów z wykorzystaniem komputera<br>i innych urządzeń cyfrowych.<br>Zdający:<br>I.4) do realizacji rozwiązania problemu<br>dobiera odpowiednią metodę lub technikę<br>algorytmiczną i struktury danych;<br>I.5) objaśnia dobrany algorytm, uzasadnia<br>poprawność rozwiązania na wybranych<br>przykładach danych i ocenia jego<br>efektywność;<br>I.7) przedstawia sposoby reprezentowania<br>w komputerze znaków, liczb […].<br>I+II.1) zapisuje za pomocą listy kroków,<br>schematu blokowego lub pseudokodu,<br>i implementuje w wybranym języku<br>programowania, algorytmy poznane na<br>wcześniejszych etapach […].<br>P.I.2) stosuje przy rozwiązywaniu<br>problemów z różnych dziedzin algorytmy<br>poznane w szkole podstawowej oraz<br>algorytmy:<br>b) na tekstach […].<br>P.II.1) projektuje i programuje rozwiązania<br>problemów z różnych dziedzin, stosuje przy<br>tym: instrukcje wejścia/wyjścia, wyrażenia<br>arytmetyczne i logiczne, instrukcje<br>warunkowe, instrukcje iteracyjne, funkcje<br>z parametrami i bez parametrów [ ].<br>Zasady oceniania<br>2 pkt - podanie poprawnej pary oraz poprawnej wartości.<br>1 pkt - podanie tylko poprawnej pary albo poprawnej wartości.<br>0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.<br>Poprawna odpowiedź<br>gpeeazeugmvsbzwsrxfplqdbakoxxe lhpbmoirdm 2206</p>","solutions":[{"source":"maturaonline","label":"matura-online.pl","kind":"text","html":"<p><code>gpeeazeugmvsbzwsrxfplqdbakoxxe lhpbmoirdm</code> — wartość <strong>2206</strong></p>"},{"source":"maturazai","label":"maturazai.pl (AI)","kind":"text","html":"<h4>Poprawna odpowiedź:</h4>\n<p><strong>Para słów:</strong> <code>gpeeazeugmvsbzwsrxfplqdbakoxxe lhpbmoirdm</code>, <strong>wartość = 2206.</strong></p>\n<h4>Uzasadnienie</h4>\n<p>Dla każdego wiersza pliku <code>pary.txt</code> (500 par) liczymy funkcję $f(s)$ - sumę kodów ASCII znaków słowa - a następnie wartość bezwzględną różnicy sum dla obu słów w parze. Szukamy wiersza, dla którego ta różnica jest największa.</p>\n<p>Algorytm (jeden przebieg przez plik):</p>\n<p>```python<br>naj = -1<br>para = (&#x27;&#x27;, &#x27;&#x27;)<br>with open(&#x27;pary.txt&#x27;) as f:<br>for line in f:<br>s1, s2 = line.split()<br>f1 = sum(ord(c) for c in s1)<br>f2 = sum(ord(c) for c in s2)<br>roznica = abs(f1 - f2)<br>if roznica &gt; naj:<br>naj = roznica<br>para = (s1, s2)<br>print(para[0], para[1], naj)</p>\n<p>Różnica $|f(s_1)-f(s_2)|$ jest duża, gdy słowa mocno różnią się długością i/lub kodami liter. Dla <code>pary.txt</code> maksimum osiąga podana para - jedno słowo jest długie (29 liter, w tym „ciężkie&quot; litery bliskie końca alfabetu jak <code>x</code>, <code>z</code>, <code>w</code>, <code>v</code>, <code>u</code>), a drugie znacznie krótsze (10 liter). Program po przejrzeniu wszystkich 500 wierszy zwraca:</p>\n<p>$$|f(s_1) - f(s_2)| = \\mathbf{2206}$$</p>\n<p>Odpowiedź (poprzedzoną numerem zadania) zapisujemy w pliku <code>wyniki3.txt</code>.</p>\n<h4>Zasady oceniania CKE</h4>\n<ul><li><strong>2 pkt</strong> - poprawna para słów <strong>oraz</strong> poprawna wartość (2206).</li><li><strong>1 pkt</strong> - tylko poprawna para <strong>albo</strong> tylko poprawna wartość.</li><li><strong>0 pkt</strong> - odpowiedź niepoprawna lub brak.</li></ul>\n<p>(Uwaga: rozwiązanie AI, które nie podaje konkretnego wyniku i twierdzi, że „zależy od pliku&quot;, jest rozbieżne z kluczem - wymagana jest konkretna para i wartość <strong>2206</strong>.)</p>"}]}