In un deposito di minerali esistono esemplari di vario peso e valore individuati da sigle di riconoscimento.
Ciascun minerale è descritto da un termine che contiene le seguenti informazioni:
minerale(<sigla minerale >,<valore>,<peso>).
Il deposito contiene i seguenti minerali:
minerale(m1,39,58), minerale(m2,42,64), minerale(m3,40,65), minerale(m4,38,59), minerale(m5,37,61), minerale(m6,42,62)
I minerali possono essere spostati con carrelli di diversa portata su cui si possono mettere tre esemplari (diversi).
- Disponendo di un carrello con portata massima di 180 Kg, trovare la lista L1 delle sigle di tre minerali diversi che siano trasportabili contemporaneamente e che abbiano il massimo valore complessivo.
- Disponendo di un carrello con portata massima di 185 Kg, trovare la lista L2 delle sigle di tre minerali diversi che siano trasportabili contemporaneamente e che abbiano il massimo valore complessivo.
- Disponendo di un carrello con portata massima di 200 Kg, trovare la lista L3 delle sigle di tre minerali diversi che siano trasportabili contemporaneamente e che abbiano il massimo valore complessivo.
N.B. Nella lista, elencare le sigle in ordine (lessicale) crescente; per le sigle usate si ha il seguente ordine: m1<m2<m3< …
DISCUSSIONE
Dati
|
1 2 3 4 5 6 7 8 |
Minerale | Valore | Peso ----------+--------+------ m1 | 39 | 58 m2 | 42 | 64 m3 | 40 | 65 m4 | 38 | 59 m5 | 37 | 61 m6 | 42 | 62 |
Calcoli
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
Combinazioni | Peso | <= 180 | <= 185 | <= 200 | Valore -------------+--------------+--------+--------+--------+-------------- [m1,m2,m3] | 58+64+65=187 | | | Sì | 39+42+40=121 [m1,m2,m4] | 58+64+59=181 | | Sì | Sì | 39+42+38=119 [m1,m2,m5] | 58+64+61=183 | | Sì | Sì | 39+42+37=118 [m1,m2,m6] | 58+64+62=184 | | Sì | Sì | 39+42+42=123 [m1,m3,m4] | 58+65+59=182 | | Sì | Sì | 39+40+38=117 [m1,m3,m5] | 58+65+61=184 | | Sì | Sì | 39+40+37=116 [m1,m3,m6] | 58+65+62=185 | | Sì | Sì | 39+40+42=121 [m1,m4,m5] | 58+59+61=178 | Sì | Sì | Sì | 39+38+37=114 [m1,m4,m6] | 58+59+62=179 | Sì | Sì | Sì | 39+38+42=119 [m1,m5,m6] | 58+61+62=181 | | Sì | Sì | 39+37+42=118 [m2,m3,m4] | 64+65+59=188 | | | Sì | 42+40+38=120 [m2,m3,m5] | 64+65+61=190 | | | Sì | 42+40+37=119 [m2,m3,m6] | 64+65+62=191 | | | Sì | 42+40+42=124 [m2,m4,m5] | 64+59+61=184 | | Sì | Sì | 42+38+37=117 [m2,m4,m6] | 64+59+62=185 | | Sì | Sì | 42+38+42=122 [m2,m5,m6] | 64+61+62=187 | | | Sì | 42+37+42=121 [m3,m4,m5] | 65+59+61=185 | | Sì | Sì | 40+38+37=115 [m3,m4,m6] | 65+59+62=186 | | | Sì | 40+38+42=120 [m3,m5,m6] | 65+61+62=188 | | | Sì | 40+37+42=119 [m4,m5,m6] | 59+61+62=182 | | Sì | Sì | 38+37+42=117 |
Risposte
- L1 = [m1,m4,m6], V1 = 119
- L2 = [m1,m2,m6], V2 = 123
- L3 = [m2,m3,m6], V3 = 124