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 del minerale>, <valore in euro>, <peso in Kg>).
Il deposito contiene i seguenti minerali:
- minerale(m1,591,899)
- minerale(m2,536,864)
- minerale(m3,587,833)
- minerale(m4,562,858)
- minerale(m5,545,825)
- minerale(m6,558,842)
Disponendo di un autocarro con portata massima di 1700 Kg, trovare la lista L1 delle sigle di 2 minerali diversi trasportabili con questo autocarro che consente di trasportare il massimo valore possibile.
Disponendo di un autocarro con portata massima di 1800 Kg, trovare la lista L2 delle sigle di 2 minerali diversi trasportabili con questo autocarro che consente di trasportare il massimo valore possibile.
N.B. Nelle liste, elencare le sigle in ordine crescente; per le sigle si ha il seguente ordine: m1<m2<… <m9.
DISCUSSIONE
Dati
|
1 2 3 4 5 6 7 8 |
Minerale | Valore | Peso ----------+--------+------ m1 | 591 | 899 m2 | 536 | 864 m3 | 587 | 833 m4 | 562 | 858 m5 | 545 | 825 m6 | 558 | 842 |
Calcoli
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
Combinazioni | Peso | <= 1700 | <= 1800 | Valore --------------+----------------+---------+---------+---------------- [m1,m2] | 899+864 = 1763 | | Sì | 591+536 = 1127 [m1,m3] | 899+833 = 1732 | | Sì | 591+587 = 1178 [m1,m4] | 899+858 = 1757 | | Sì | 591+562 = 1153 [m1,m5] | 899+825 = 1724 | | Sì | 591+545 = 1136 [m1,m6] | 899+842 = 1741 | | Sì | 591+558 = 1149 [m2,m3] | 864+833 = 1697 | Sì | Sì | 536+587 = 1123 [m2,m4] | 864+858 = 1722 | | Sì | 536+562 = 1098 [m2,m5] | 864+825 = 1689 | Sì | Sì | 536+545 = 1081 [m2,m6] | 864+842 = 1706 | | Sì | 536+558 = 1094 [m3,m4] | 833+858 = 1691 | Sì | Sì | 587+562 = 1149 [m3,m5] | 833+825 = 1658 | Sì | Sì | 587+545 = 1132 [m3,m6] | 833+842 = 1675 | Sì | Sì | 587+558 = 1145 [m4,m5] | 858+825 = 1683 | Sì | Sì | 562+545 = 1107 [m4,m6] | 858+842 = 1700 | Sì | Sì | 562+558 = 1120 [m5,m6] | 825+842 = 1667 | Sì | Sì | 545+558 = 1103 |
Risposte
- L1 = [m3,m4], V1 = 1149
- L2 = [m1,m3], V2 = 1178