Zadanie 4.1, matura maj 2026, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Korporacja
W korporacji pracuje n osób, które na potrzeby zadania ponumerujemy liczbami 1, 2, …, n. Pracownik numer 1 jest prezesem korporacji, a każdy z pozostałych pracowników ma dokładnie jednego bezpośredniego przełożonego.
Numer bezpośredniego przełożonego pracownika x jest zawsze mniejszy od numeru tego pracownika.
Prezes korporacji nie ma żadnego przełożonego. Przełożonym pracownika jest jego bezpośredni przełożony i każdy przełożony tego bezpośredniego przełożonego.
Jeśli x jest (bezpośrednim) przełożonym y, to powiemy, że y jest (bezpośrednim) podwładnym x. Prezes jest przełożonym każdego pracownika.
PowiększRysunek 1. Przykład hierarchii w korporacji (strzałki wskazują na bezpośrednich przełożonych).
Przełożonymi pracownika 7 są pracownicy 3, 2 i 1. Bezpośrednim przełożonym pracownika 7 jest pracownik 3. Pracownik 3 (podobnie jak 5 oraz 6) jest bezpośrednim podwładnym pracownika 2, a podwładnymi pracownika 2 są pracownicy 3, 5, 6 i 7.
Polecenie
1 punktDla każdego pracownika z przykładowej hierarchii w korporacji (Rysunek 1.) określ, ilu ma on bezpośrednich podwładnych oraz ilu ma wszystkich podwładnych.
| Numer pracownika | Liczba bezpośrednich podwładnych | Liczba wszystkich podwładnych |
|---|---|---|
| 1 | ||
| 2 | 3 | 4 |
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | 0 | 0 |
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| Numer pracownika | Liczba bezpośrednich podwładnych | Liczba wszystkich podwładnych |
|---|---|---|
| 1 | 2 | 7 |
| 2 | 3 | 4 |
| 3 | 1 | 1 |
| 4 | 1 | 1 |
| 5 | 0 | 0 |
| 6 | 0 | 0 |
| 7 | 0 | 0 |
| 8 | 0 | 0 |
Schemat punktowania
odpowiedź poprawna.
odpowiedź niepoprawna albo brak odpowiedzi.