Wybierasz się na wycieczkę I przed wyjazdem zebrałeś rzeczy które chciałbyś zapakować do plecaka. Plecak ma jednak ograniczoną wytrzymałość I na pierwszy rzut oka nie wszystkie rzeczy się do niego zmieszczą.Na szczęście, bez uszczerbku dla przebiegu podróży możesz zrezygnować z niektórych rzeczy - najważniejsze abyś nieprzeładował plecaka. Każda rzecz ma dla Ciebie jakąś wartość, proponujemy Ci więc, abyś zaproponował taką zawartość plecaka, która będzie miała największą wartość. Przykład. Przypuśćmy, że Twój plecak wytrzymuje obciążenie masą 12 kg i przygotowałeś sześć rzeczy, których masa i wartość są podane w następującej tabeli: Nr rzeczy 1 2 3 4 5 6 Wartośc (w zł) 40 30 24 20 35 52 Masa ( w kg) 10 4 3 2 5 8 a. Dla przykładu powyżej, które rzeczy zapakujesz do plecaka, aby miał on największą wartość, a jednocześnie nie ważył więcej niż 12 kg? Odpowiedź uzasadnij. b. Na ogół plecak pakuje się wkładając do niego po jednej rzeczy, aż niczego więcej nie można dołożyć. Znasz dopuszczalną masę plecaka oraz masę i wartość poszczególnych rzeczy. W jakiej kolejności będziesz pakował do plecaka rzecz po rzeczy, by go nie przeciążyć i jednocześnie zapakować do niego możliwie najcenniejszą zawartość? Swoją odpowiedź uzasadnij. Sprawdź na powyższym przykładzie, czy za pomocą zaproponowanej strategii pakowania plecaka przez dokładanie do niego po jednej rzeczy otrzymasz rozwiązanie znalezione w punkcie a. c. Napisz algorytm pakowania plecaka w postaci listy kroków, schematu blokowego lub w języku programowania, który dokłada do plecaka rzecz po rzeczy w kolejności zaproponowanej w punkcie b.