← OlimpiApp
Medio
Informatica · Greedy
Valore massimo nello zaino frazionario con capacità 36
Uno zaino ha capacità 36 kg. Sono disponibili 5 materiali sfusi, divisibili a piacere; per ciascuno sono dati (quantità disponibile in kg, valore totale in euro di tale quantità):
$P = (10, 60)$, $Q = (25, 100)$, $R = (14, 84)$, $S = (30, 90)$, $T = (6, 48)$.
Prendendo anche frazioni (con valore proporzionale al peso), qual è il massimo valore in euro che si può mettere nello zaino?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.