KWALIFIKACJA HGT7 - TEST WIEDZY NR 1

PYTANIE NR 16.
Dysponujesz 5 godzinami na realizację programu wycieczki. Wybierz maksymalną liczbę atrakcji, które możesz zrealizować spośród: Muzeum A (2 godziny), Spacer po parku (1 godzina), Wizyta w zoo (3 godziny), Obiad w restauracji (1 godzina). Ile atrakcji możesz maksymalnie zrealizować?
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Limit czasu to 5 godzin, więc trzeba dobrać taką kombinację atrakcji, aby suma czasów nie przekroczyła 5 h i jednocześnie było ich jak najwięcej.
Da się zrealizować 3 atrakcje (np. Spacer 1 h + Zoo 3 h + Obiad 1 h = 5 h), natomiast 4 atrakcje trwają łącznie 7 h, więc odpadają.

Pełne wyjaśnienie:

Zadanie sprawdza umiejętność optymalizacji programu wycieczki przy narzuconym ograniczeniu czasu. Dysponujesz 5 godzinami i czterema atrakcjami o znanych czasach trwania: Muzeum (2 h), Spacer (1 h), Zoo (3 h), Obiad (1 h). Szukamy maksymalnej liczby atrakcji, które da się ułożyć sekwencyjnie w 5 godzinach.

Krok 1: sprawdź, czy da się zrobić 4 atrakcje. Suma wszystkich czasów to 2+1+3+1=7 godzin, czyli przekracza 5 godzin. Odpowiedź "Cztery atrakcje" jest więc błędna.

Krok 2: sprawdź możliwość realizacji 3 atrakcji. Wystarczy znaleźć choć jedną kombinację trzech punktów programu, która mieści się w limicie:

  • Muzeum (2) + Spacer (1) + Obiad (1) = 4 h
  • Spacer (1) + Zoo (3) + Obiad (1) = 5 h
Skoro istnieją wykonalne warianty z trzema atrakcjami, to "Trzy atrakcje" jest odpowiedzią prawidłową.

Dlaczego pozostałe odpowiedzi są niepoprawne?

  • "Dwie atrakcje" i "Jedną atrakcję" są zbyt zachowawcze: skoro da się wykonać trzy punkty programu w 5 godzin, to nie są to wartości maksymalne.
  • "Cztery atrakcje" odpada z powodu przekroczenia limitu czasu.

Wskazówka egzaminacyjna: w zadaniach tego typu korzystasz wyłącznie z danych podanych w treści. Jeśli nie podano czasu przejazdu czy przerw, nie należy ich dopisywać. Najpierw odrzuć warianty przekraczające limit, potem sprawdź, czy da się zwiększyć liczbę elementów.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Najpierw zsumuj czasy wszystkich atrakcji, aby od razu odrzucić wariant "wszystko". Potem sprawdź kombinacje 3 atrakcji (jest ich niewiele) i wybierz te, których suma jest ≤ 5 h. Jeśli istnieje choć jedna kombinacja 3 atrakcji w limicie, to 3 jest lepsze niż 2 lub 1.
Bo da się ułożyć program z 3 punktów, którego łączny czas nie przekracza 5 godzin, np. Spacer 1 h + Zoo 3 h + Obiad 1 h = 5 h. Jednocześnie 4 atrakcje razem trwają 7 h, więc nie mieszczą się w limicie.
Nie, jeśli treść zadania tego nie podaje. W egzaminacyjnych zadaniach rachunkowych obowiązują dane z polecenia: liczą się tylko czasy przypisane atrakcjom. Doliczanie "domyślnych" przejazdów to częsty błąd interpretacyjny.
Spełniają go m.in.: Muzeum (2 h) + Spacer (1 h) + Obiad (1 h) = 4 h oraz Spacer (1 h) + Zoo (3 h) + Obiad (1 h) = 5 h. Wystarczy istnienie jednej takiej kombinacji, aby uznać, że 3 atrakcje są osiągalne.
To typ zadania optymalizacyjnego: masz ograniczenie (tu: 5 godzin) i zestaw "elementów" o kosztach (czasy atrakcji). Dobierasz elementy tak, aby zmieścić się w limicie i osiągnąć cel, np. maksymalną liczbę atrakcji lub największą "wartość" programu.
Najczęściej: (1) pomyłki w dodawaniu godzin, (2) nieuwzględnienie warunku "maksymalnie", (3) dopisywanie danych spoza treści (np. przejazdy), (4) założenie realizacji równoległej atrakcji. Pomaga wypisanie sum dla 2–3 kombinacji i sprawdzenie limitu.
Nie, bo istnieje wykonalny wariant z trzema atrakcjami w 5 godzinach. Odpowiedź "dwie" byłaby poprawna tylko wtedy, gdyby każda kombinacja 3 atrakcji przekraczała limit. Tutaj tak nie jest, więc 2 nie jest maksimum.
Możesz zacząć od najkrótszych atrakcji (1 h, 1 h, 2 h, 3 h) i "dokładać" kolejne, kontrolując sumę. Gdy już wiesz, że 1+1+3=5 lub 1+1+2=4, masz dowód na 3 atrakcje. Potem sprawdzasz tylko, czy 4 nie wchodzi (tu: 7 h).
Gdy celem jest "nasycenie" programu w krótkim czasie, np. city break, wycieczka szkolna z ograniczonym oknem zwiedzania albo program w miejscu docelowym przed odjazdem. W praktyce poza czasem bierze się też pod uwagę logistykę, ale w zadaniach egzaminacyjnych liczą się podane dane.
Sprawdza głównie: analizę ograniczeń (limit czasu), szybkie rachunki (sumowanie i porównywanie), dobór wariantu programu oraz rozumienie celu optymalizacji ("maksymalna liczba"). To podstawowa kompetencja przy konstruowaniu prostego programu wycieczki.
info

To pytanie poprawnie rozwiązuje 56% zdających egzamin. średnie

Źródła:

  • Wikipedia (PL): "Problem plecakowy" — https://pl.wikipedia.org/wiki/Problem_plecakowy - dostęp 2026-02-18
  • Wikipedia (PL): "Optymalizacja kombinatoryczna" — https://pl.wikipedia.org/wiki/Optymalizacja_kombinatoryczna - dostęp 2026-02-18
  • Khan Academy (EN): "Knapsack problem" (materiał dydaktyczny) — https://www.khanacademy.org/computing/computer-science/algorithms/knapsack-problem - dostęp 2026-02-18

Materiały:

  • Zadania rachunkowe z planowania harmonogramu (sumowanie czasów, limity)
  • Materiały dydaktyczne z organizacji programu wycieczek (punkty programu, czas trwania, kolejność)
  • Wprowadzenie do problemów optymalizacyjnych typu "plecakowego" (na prostych przykładach)

Aktualizacja pytania: 03.04.2026



Aktualizacja pytania: 03.04.2026
📡 Brak połączenia internetowego