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.