ESERCIZI SULLE TABELLE

Transcript

ESERCIZI SULLE TABELLE
ESERCIZI SULLE TABELLE
GARA 2 - gen. 2014
PREMESSA
In un deposito di minerali esistono esemplari di vario peso e valore individuati da sigle di riconoscimento.
Ciascun minerale è descritto da una sigla che contiene le seguenti informazioni.
tab(<sigla del minerale>, <valore in euro>, <peso in Kg>).
Il deposito contiene i seguenti 6 minerali:
tab(m1,80,60) tab(m2,66,56) tab(m3,60,62)
tab(m4,70,45) tab(m5,85,54) tab(m6,70,61)
PROBLEMA
Disponendo di un piccolo autocarro con portata massima di 110 Kg, trovare la lista L delle sigle di 2
minerali diversi trasportabili con questo autocarro che consente di raggiungere il massimo valore possibile
e calcolarne il valore V. Nella lista, elencare le sigle in ordine lessicale crescente: per le sigle si ha il
seguente ordine: m1<m2<m3<m4<m5<m6.
Suggerimento
Occorre: considerare tutte le combinazioni di 2 minerali tra i sei presenti nel deposito, tra queste scegliere
quelle che possono essere trasportate dall’autocarro e tra quest’ultime determinare quella di maggior
valore.
combinazioni
valore
peso
Trasportabili
Quindi i risultati sono:
dall'autocarro
L=[m4,m5]
m1
m2 80+66=146 60+56=116
m1
m3
m1
m4
m1
m5
m1
m6
m2
m3
m2
m4
m2
m5
m2
m6
V=155
m3
GARA 1 - dic.2013
PREMESSA
In un deposito di minerali esistono esemplari di vario peso e valore individuati da sigle di ricono-scimento.
Ciascun minerale è descritto da una sigla che contiene le seguenti informazioni
min(<sigla del minerale>, <valore in euro>, <peso in Kg>).
Il deposito contiene i seguenti 6 minerali:
min(m1,280,63) min(m2,260,46) min(m3,340,52)
min(m4,370,49) min(m5,290,50) min(m6,330,51)
PROBLEMA
Disponendo di un piccolo autocarro con portata massima di 150 Kg, trovare la lista L delle sigle di 3
minerali diversi trasportabili con questo autocarro che consente di raggiungere il massimo valore possibile
e calcolarne il valore V. Nella lista, elencare le sigle in ordine lessicale crescente: per le sigle si ha il
seguente ordine: m1<m2<m3<m4<m5.
Si suggerisce l'uso della tabella seguente:
1
combinazioni
m1
m2
m3
m1
m2
m4
m1
m2
m5
m1
m2
m6
m1
m3
m4
m1
m3
m5
m1
m3
m6
m1
m4
m5
m1
m4
m6
m1
m5
m6
m2
m3
m4
m2
m3
m5
m2
m3
m6
m2
m4
valore
peso
880
Trasportabili
dall'autocarro
I risultati sono L [m4,m5,m6]
V =990
161
m2
m2
m3
m3
m3
m3
m3
m4
PREMESSA
Nelle lezioni di educazione alimentare, i ragazzi hanno classificato alcuni alimenti in relazione al contenuto
proteico e al loro costo. I risultati di questa classificazione sono descritti da una tabella avente la
dichiarazione
tabm(<sigla dell'alimento>, <contenuto proteico>, <costo>).
La tabella, che riporta i dati relativi a un certo numero di alimenti, è la seguente:
tabm1(m1,190,148)
tabm1(m4,173,120)
tabm1(m2,166,142)
tabm1(m5,197,150)
tabm1(m3,180,131)
tabm1(m6,199,150)
PROBLEMA
Trovare:
-la lista L1 delle sigle che corrispondono alla dieta che si può costruire con 4 alimenti che abbia il costo
massimo;
-la lista L2 delle sigle che corrispondono alla dieta che si può costruire con 4 alimenti che abbia il massimo
contenuto proteico;
-la lista L3 delle sigle che corrispondono alla dieta che si può costruire con 4 alimenti che abbia il massimo
contenuto proteico con un costo minore di 570.
N.B. Le sigle nelle liste devono comparire in ordine alfabetico crescente: m1 prima di m2; m2 prima di m3,
... m5 prima di m6, ecc.
Si suggerisce l'uso della tabella seguente:
2
DIETE
Contenuto
proteico
costo
I risultati sono
L 1.................
L2....................
L3...............
m1 m2 m3 m4
m1 m2 m3 m5
m1 m2 m3 m6
m1 m2 m
Codice 2012-g4-m-07
ESERCIZIO 7
PREMESSA: per gestire gli articoli in vendita presso un grande magazzino vengono utilizzate quattro tabelle
il cui contenuto è descritto dai quattro termini seguenti:
tab1(<sigla
tab2(<sigla
tab3(<sigla
tab4(<sigla
dell'articolo>,<disponibilità all'apertura>,<prezzo di vendita>)
dell'articolo>,<sigla del fornitore>,<prezzo di acquisto>)
dell'articolo>,<tipo merceologico>, <reparto>)
dell'articolo>,<disponibilità alla chiusura>)
A fine giornata, il contenuto di queste tabelle è il seguente:
tabm1(a21,
tabm1(a24,
tabm1(a27,
tabm1(a30,
140,
130,
145,
220,
tabm2(a21,
tabm2(a24,
tabm2(a27,
tabm2(a30,
g4,
g1,
g3,
g5,
30).
40).
45).
70).
10).
30).
40).
50).
tabm1(a22,
tabm1(a25,
tabm1(a28,
tabm1(a31,
120,
195,
110,
190,
tabm2(a22,
tabm2(a25,
tabm2(a28,
tabm2(a31,
g1,
g5,
g3,
g3,
20).
10).
35).
40).
15).
5).
25).
20).
tabm3(a21, a,x1).
tabm3(a24, b,x2).
tabm3(a27, d,x3).
tabm3(a30, c,x2).
tabm3(a22, a,x5).
tabm3(a25, c,x3).
tabm3(a28, a,x1).
tabm3(a31, b,x5).
tabm4(a21,60).
tabm4(a24,80).
tabm4(a27,45).
tabm4(a30,150).
tabm4(a22,60).
tabm4(a25,90).
tabm4(a28,30).
tabm4(a31,25).
tabm1(a23,
tabm1(a26,
tabm1(a33,
tabm1(a32,
220,
180,
210,
200,
tabm2(a23,
tabm2(a26,
tabm2(a33,
tabm2(a32,
g4,
g1,
g5,
g4,
tabm3(a23,
tabm3(a26,
tabm3(a33,
tabm3(a32,
31).
50).
60).
50).
20).
30).
30).
12).
b,x2).
c,x2).
b,x8).
a,x2).
tabm4(a23,100).
tabm4(a26,50).
tabm4(a33,180).
tabm4(a32,100).
Da queste tabelle si ricavano per esempio le seguenti informazioni: l'articolo a21 appartiene al
tipo merceologico a, proviene dal fornitore g4, ne sono stati venduti 80 esemplari con un guadagno
unitario di 20 euro e guadagno giornaliero di 1600 euro.
PROBLEMA.
Trovare:
-la lista L1 degli articoli distribuiti dal fornitore g3,
-la lista L2 dei fornitori che forniscono articoli di tipo merceologico b,
-gli articoli X1 e X2 del fornitore g5 che consentono, rispettivamente, il minor e il maggiore guadagno
unitario,
-gli articoli X3 e X4 del reparto x2 che consentono, rispettivamente, il minor e il maggiore guadagno
giornaliero.
NB. Gli elementi di una lista vanno riportati in ordine alfabetico crescente come per esempio:
a21<a22<a23,...;
g1<g2<g3<g4< ... .
3