{"id":"informatyka-2026-maj-matura-rozszerzona/zad/4.3","paper_id":"informatyka-2026-maj-matura-rozszerzona","number":"4.3","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"maj","level":"rozszerzona","text":"Zadanie 4.3. (0-2)\nPodaj, który pracownik spośród zapisanych w pliku korpo.txt ma najwięcej\nbezpośrednich podwładnych. Podaj numer tego pracownika oraz liczbę jego bezpośrednich\npodwładnych.\nDla danych z pliku korpo_przyklad.txt poprawna odpowiedź to:\n3 49 997\n(pracownik numer 3 ma 49 997 bezpośrednich podwładnych).\n4.2.\n0-1-2\n4.3.\n0-1-2\nMINP-R0_100","answer":null,"answer_text":"Zadanie 4.3. (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.\nII.2) sprawnie posługuje się zintegrowanym\nśrodowiskiem programistycznym przy\npisaniu, uruchamianiu i testowaniu\nprogramów.\nP.I.2) stosuje przy rozwiązywaniu\nproblemów z różnych dziedzin algorytmy\npoznane w szkole podstawowej oraz\nalgorytmy:\na) na liczbach [ ].\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 - odpowiedź poprawna, w tym:\n1 pkt - numer osoby\n1 pkt - liczba bezpośrednich podwładnych.\n0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.\nPoprawna odpowiedź\n2 19","solution":"**2 19** — pracownik numer 2 ma 19 bezpośrednich podwładnych.","image":"img/informatyka-2026-maj-matura-rozszerzona/zad-4.3.webp","solution_image":null,"topics":"drzewo, hierarchia, przetwarzanie pliku, zliczanie podwladnych","page_from":13,"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 4.3. (0-2)<br>Podaj, który pracownik spośród zapisanych w pliku korpo.txt ma najwięcej<br>bezpośrednich podwładnych. Podaj numer tego pracownika oraz liczbę jego bezpośrednich<br>podwładnych.<br>Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to:<br>3 49 997<br>(pracownik numer 3 ma 49 997 bezpośrednich podwładnych).<br>4.2.<br>0-1-2<br>4.3.<br>0-1-2<br>MINP-R0_100</p>","answer_text_html":"<p>Zadanie 4.3. (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>II.2) sprawnie posługuje się zintegrowanym<br>środowiskiem programistycznym przy<br>pisaniu, uruchamianiu i testowaniu<br>programów.<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>a) na liczbach [ ].<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 - odpowiedź poprawna, w tym:<br>1 pkt - numer osoby<br>1 pkt - liczba bezpośrednich podwładnych.<br>0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.<br>Poprawna odpowiedź<br>2 19</p>","solutions":[{"source":"maturaonline","label":"matura-online.pl","kind":"text","html":"<p><strong>2 19</strong> — pracownik numer 2 ma 19 bezpośrednich podwładnych.</p>"},{"source":"maturazai","label":"maturazai.pl (AI)","kind":"text","html":"<h4>Poprawna odpowiedź: <strong>pracownik nr 2, liczba bezpośrednich podwładnych = 19</strong> (zapis: <code>2 19</code>)</h4>\n<h4>Uzasadnienie</h4>\n<p>Bezpośrednich podwładnych pracownika $p$ to liczba wierszy pliku <code>korpo.txt</code>, w których jako bezpośredni przełożony zapisany jest numer $p$. Wystarczy więc zliczyć wystąpienia każdego numeru jako wartości w pliku i wskazać numer o największej liczbie wystąpień.</p>\n<p>Algorytm:</p>\n<p>```python<br>from collections import Counter<br>licznik = Counter()<br>with open(&#x27;korpo.txt&#x27;) as f:<br>for line in f:<br>v = int(line)<br>if v != 0:<br>licznik[v] += 1<br>pracownik, ile = licznik.most_common(1)[0]<br>print(pracownik, ile)</p>\n<p>Po przejściu przez wszystkie 50 000 wierszy największą liczbę bezpośrednich podwładnych ma <strong>pracownik nr 2</strong>, który występuje jako bezpośredni przełożony <strong>19</strong> razy.</p>\n<p>$$\\text{argmax}_p\\,\\#\\{i : \\text{przełożony}(i) = p\\} = 2,\\qquad \\text{wartość} = 19.$$</p>\n<p>Odpowiedź <code>2 19</code> zapisujemy w <code>wyniki4.txt</code>, poprzedzając ją numerem zadania.</p>\n<h4>Zasady oceniania CKE</h4>\n<ul><li><strong>2 pkt</strong> łącznie: <strong>1 pkt</strong> za poprawny numer pracownika (2), <strong>1 pkt</strong> za poprawną liczbę bezpośrednich podwładnych (19).</li><li><strong>0 pkt</strong> - odpowiedź niepoprawna lub brak.</li></ul>\n<p>(Uwaga: brak konkretnej odpowiedzi ze strony AI jest rozbieżny z kluczem - wymagane <code>2 19</code>.)</p>"}]}