Witam,
dziś na studiach dostałam następujące zadanie. Rozwiązałam je i największa użyteczność jaka mi wyszła to 50 (Książki nr 1,5,6,7,8,9,10). Jednak nie jestem pewna czy jest to poprawna odpowiedź. Czy ktoś da radę to jeszcze rozwiązać?
Student ma do wykorzystania 500zł w księgarni. Może kupić 11 książek, każdej z nich przydzielił stopień użyteczności (od 0 do 10) w zależności od tego jak bardzo jest mu ona potrzebna.
Które książki powinien kupić student, aby łączna użyteczność była jak największa i aby cena nie przekroczyła sumy 500zł?
książka 1: cena 25 użyteczność 5
książka 2: cena 35 użyteczność 1
książka 3: cena 40 użyteczność 2
książka 4: cena 48 użyteczność 4
książka 5: cena 55 użyteczność 5
książka 6: cena 66 użyteczność 6
książka 7: cena 70 użyteczność 7
książka 8: cena 75 użyteczność 9
książka 9: cena 85 użyteczność 10
książka 10: cena 112 użyteczność 8
książka 11: cena 120 użyteczność 6
Problem plecakowy
-
Frey
- Użytkownik
- Posty: 3110
- Rejestracja: 11 paź 2008, o 18:09
- Płeć: Mężczyzna
- Lokalizacja: Skierniewice
- Podziękował: 48 razy
- Pomógł: 243 razy
Problem plecakowy
Wystarczy podzielić użyteczność przez cenę i wybierać te książki, gdzie ten stosunek jest najlepszy (najwyższy) aż wyczerpie się budżet.