• Non ci sono risultati.

(1)GARA5 2019-20 SUPERIORI SECONDO GRADO A SQUADRE ESERCIZIO 1 Si faccia riferimento alla GUIDA OPS problema ricorrente KNAPSACK

N/A
N/A
Protected

Academic year: 2021

Condividi "(1)GARA5 2019-20 SUPERIORI SECONDO GRADO A SQUADRE ESERCIZIO 1 Si faccia riferimento alla GUIDA OPS problema ricorrente KNAPSACK"

Copied!
20
0
0

Testo completo

(1)

GARA5 2019-20 SUPERIORI SECONDO GRADO A SQUADRE ESERCIZIO 1

Si faccia riferimento alla GUIDA OPS 2019-2020, problema ricorrente KNAPSACK.

PROBLEMA

Sul mercato sono disponibili i seguenti giocatori; ognuno di essi, oltre a una sigla identificativa ha un punteggio e un costo: tab(<sigla>,<punteggio>,<costo>)

tab(g1,175,160) tab(g2,290,140) tab(g3,205,125) tab(g4,195,185) tab(g5,250,95) tab(g6,265,205)

L’obiettivo è creare la squadra composta da tre giocatori con il punteggio massimo (P) dato dalla somma del punteggio dei singoli giocatori, sapendo che si dispone di una somma di 400€.

Attenzione però, per poter acquistare la squadra deve avere un punteggio di almeno 650 punti, altrimenti non potrà essere ammessa al campionato. Definire la lista L delle sigle dei giocatori diversi che compongono la squadra con il punteggio massimo (P) acquistabile.

Scrivere la soluzione nella tabella sottostante.

N.B. Nella lista, elencare le sigle in ordine (lessicale) crescente, cioè seguendo l’ordine:

g1<g2<g3< … .

L [ ] P

SOLUZIONE L [g2,g3,g5]

P 745

COMMENTI ALLA SOLUZIONE

Per risolvere il problema occorre considerare tutte le possibili combinazioni di tre giocatori diversi, il loro valore e il loro costo come in tabella:

da cui si ricava facilmente la soluzione.

N.B. Conviene elencare (costruire) prima tutte le combinazioni che iniziano col “primo” giocatore, poi tutte quelle che iniziano col “secondo” giocatore, e così via, in modo da essere sicuri di averle considerate tutte.

(2)

ESERCIZIO 2

Si faccia riferimento alla GUIDA OPS 2019-2020, problema ricorrente PIANIFICAZIONE

La tabella che segue descrive le attività di un progetto (indicate rispettivamente con le sigle A1, A2, ...), riportando per ciascuna di esse il numero di giorni necessari per completarla.

Attività Giorni

A1 12

A2 8

A3 7

A4 4

A5 10

A6 6

A7 11

A8 9

A9 5

A10 3

Le priorità tra le attività sono: [A1,A2], [A2,A3], [A2,A4], [A2,A5], [A3,A6], [A4,A6], [A5,A7], [A6,A8], [A7,A9], [A8,A9], [A9,A10].

Trovare il numero N di giorni necessari per completare il progetto, tenuto presente che alcune attività possono essere svolte in parallelo e che ogni attività deve iniziare prima possibile (nel rispetto delle priorità). Scrivere la risposta nella casella sottostante.

N SOLUZIONE

N 50

COMMENTI ALLA SOLUZIONE Dal diagramma delle precedenze,

(3)

|---|---|---|---|---|

12 8 22 5 3

si calcola la somma 12 + 8 + 22 + 5 + 3 = 50 considerando che:

• le attività A3, A4 possono essere svolte in parallelo e che la più lunga delle due richiede 7 giorni di tempo per essere completata

• le attività A3+A6+A8, A5+A7 possono essere svolte in parallelo e che la più lunga delle due richiede 22 giorni di tempo per essere completata.

ESERCIZIO 3

Si faccia riferimento alla GUIDA OPS 2019-2020, problema ricorrente GRAFI PROBLEMA

Samuel è un appassionato di videogiochi, e in particolare ama scoprire giochi poco noti. Oggi sta giocando a uno “sparatutto” in cui il protagonista ha la possibilità di esplorare 4 diversi “mondi”.

Alcuni mondi contengono delle porte che permettono di spostarsi in un diverso mondo. Le porte però possono essere attraversate in una sola direzione! Se un giocatore, dopo aver esplorato un mondo, sceglie di attraversare una porta e iniziare l’esplorazione del mondo successivo, riceve un determinato “punteggio porta”.

Una porta quindi permette di andare da un mondo detto di partenza, ad un mondo detto di arrivo ricevendo un punteggio porta e può essere descritta mediante un termine con 3 argomenti:

porta(<mondo_partenza>,<mondo_arrivo>,<punteggio_porta>)

Il giocatore può scegliere di iniziare da uno qualunque dei 4 mondi e, dopo aver terminato l’esplorazione di un mondo può attraversare una porta ed iniziare l’esplorazione di un altro mondo.

L’insieme delle porte del gioco è descritto dal seguente elenco di termini:

porta(w1,w3,7) porta(w3,w2,6) porta(w4,w1,5) porta(w4,w2,4)

porta(w3,w4,9) porta(w2,w4,3) porta(w1,w2,5) porta(w2,w1,8) porta(w4,w3,7)

Samuel è un giocatore molto serio: non attraverserà mai una porta se prima non ha esplorato interamente un mondo. In questo modo guadagnerà il punteggio porta di ciascuna porta attraversata. Inoltre, ovviamente, non esplorerà mai un mondo due volte nella stessa partita.

Tenendo presente ciò, il vostro compito è aiutare Samuel a pianificare due partite.

A112 A2

8 A9

5 A510

A37

A44

A66

A711

A89 A10

3

(4)

1. Nella prima partita, per non mancare all’allenamento di basket, esplorerà 3 soli mondi.

Aiutatelo trovando la lista L1 di 3 mondi, esplorabili in una singola partita, che gli permette di massimizzare la somma dei punteggi porta ottenuti;

2. Nella seconda partita, Samuel non si pone vincoli sul numero di mondi da esplorare, ma vuole soltanto massimizzare la somma dei punteggi porta ottenuti. Trovate la lista L2 di mondi che gli permette di farlo, e il valore K della somma dei punteggi ottenuti.

Scrivere la soluzione nella seguente tabella.

N.B. Per lista di mondi si intende una lista che ha per elementi solo le sigle dei mondi (Esempi: [w1,w3,w2] ; [w3,w4,w1,w2]).

L1 [ ] L2 [ ] K

SOLUZIONE

L1 [w1,w3,w4]

L2 [w2,w1,w3,w4]

K 24

COMMENTI ALLA SOLUZIONE

Non è difficile immaginare che l’insieme dei mondi può essere rappresentato mediante un grafo, in cui ciascun mondo è un nodo e ciascuna porta un arco che congiunge i nodi che rappresentano i nodi di partenza e di arrivo. Poiché le porte possono essere attraversate in una sola direzione, il grafo avrà archi diretti. Converrà rappresentare ogni porta mediante un arco pesato, in cui il peso rappresenta il punteggio della porta. Nel caso in cui tra due mondi esitano due porte, una in una direzione e una nell’altra, si collegano i due nodi corrispondenti mediante una freccia a 2 punte. Il

“punteggio porta” viene riportato come peso nell’arco corrispondente, vicino alla punta della freccia.

Una sequenza di mondi attraversata, corrisponde quindi ad un percorso semplice (cioè privo di nodi ripetuti) nel grafo. Il problema è quindi simile quelli in cui si chiede di trovare percorsi su un grafo, descritti nella Guida OPS 2020, con un’importante differenza: in questo problema non vengono prescritti il mondo di partenza e quello di arrivo, diversamente da quanto accade nelle istanze di problema descritte in Guida OPS 2020. In questo problema dobbiamo quindi considerare tutti i nodi come possibili punti di partenza o di arrivo di un percorso. Un modo semplice per ricondurre questa situazione a quelle in cui si deve invece trovare un percorso semplice tra un nodo di partenza ed uno di arrivo prefissati, è quello di costruire un grafo esteso aggiungendo al grafo originale due nodi aggiuntivi, chiamati S e D, che svolgano il ruolo, rispettivamente, di punti di partenza e punto di arrivo per ciascun cammino. Qualsiasi percorso semplice p nel grafo originale corrisponderà ad un percorso semplice p’ nel grafo esteso costruito aggiungendo a p come nodo iniziale S e come nodo finale D. Per fare ciò:

a. per ciascun nodo n del grafo originale, il grafo esteso conterrà un arco diretto da S verso n, di peso pari a 0

b. per ciascun nodo n del grafo originale, il grafo esteso conterrà un arco diretto da n verso D, di peso pari a 0.

(5)

Poiché gli archi che escono da S e quelli che entrano in D hanno tutti peso 0, il costo complessivo di un percorso da S a D nel grafo esteso, è pari a quello del percorso corrispondente nel grafo originale

Si ottiene quindi la figura seguente, in cui gli archi che vanno da S agli altri nodi e quelli che vanno dagli altri nodi a D sono rappresentati mediante linee curve tratteggiate (e il loro peso non è indicato in quanto vale sempre 0):

Per rispondere alle domande, si può usare il grafo esteso con i nodi S e D ed elencare sistematicamente tutti i percorsi semplici, che partono da S e terminano in D e formati da almeno 2 nodi oltre a S e D:

PERCORSO da Sorgente a Pozzo SOMMA DEI PESI DEGLI ARCHI

[S,w1,w3,w2,w4,D] 16

[S,w1,w3,w2,D] 13

[S,w1,w3,w4,w2,D] 20

[S,w1,w3,w4,D] 16

[S,w1,w3,D] 7

[S,w1,w2,w4,w3,D] 15

[S,w1,w2,w4,D] 8

[S,w1,w2,D] 5

[S,w2,w4,w1,w3,D] 15

[S,w2,w4,w1,D] 8

[S,w2,w4,w3,D] 10

[S,w2,w4,D] 3

[S,w2,w1,w3,w4,D] 24

[S,w2,w1,w3,D] 15

[S,w2,w1,D] 8

[S,w3,w2,w4,w1,D] 14

[S,w3,w2,w4,D] 9

w4 S

w3 6

D

w2 5 w1

3

5 7

9

7

8

4 6

(6)

[S,w3,w2,w1,D] 14

[S,w3,w2,D] 6

[S,w3,w4,w1,w2,D] 19

[S,w3,w4,w1,D] 14

[S,w3,w4,w2,w1,D] 21

[S,w3,w4,w2,D] 13

[S,w3,w4,D] 9

[S,w4,w1,w3,w2,D] 18

[S,w4,w1,w3,D] 12

[S,w4,w1,w2,D] 10

[S,w4,w1,D] 5

[S,w4,w2,w1,w3,D] 19

[S,w4,w2,w1,D] 12

[S,w4,w2,D] 4

[S,w4,w3,w2,w1,D] 21

[S,w4,w3,w2,D] 13

[S,w4,w3,D] 7

Per trovare L1, si esaminano, nel precedente elenco, i percorsi formati da 5 nodi, S e D compresi, che sono stati evidenziati in grigio. Quello per il quale la somma dei pesi degli archi è maggiore è [S,w1,w3,w4,D] che ha lunghezza 16. Quindi L1=[w1,w3,w4].

Per trovare L2 e K, si esaminano tutti i percorsi del precedente elenco e si sceglie quello per il quale la somma dei pesi degli archi è maggiore, ovvero [S,w2,w1,w3,w4,D]. Da cui si ha L2=[w2,w1,w3,w4]

e K=24.

ESERCIZIO 4

Si faccia riferimento alla GUIDA OPS 2019-2020, problema ricorrente SOTTOSEQUENZE PROBLEMA

Considerate la sequenza descritta dalla seguente lista numerica:

[A,B,C,D,E,F]

dove A = 62 , B=

3 23 , C =

7

−26 , D = 10 79, E =

8

−35, F = -4 Si trovi:

1. Il numero N uguale alla lunghezza massima di una sottosequenza decrescente.

2. Il numero K di sottosequenze decrescenti di lunghezza N.

3. La lista L che forma la sottosequenza decrescente che tra quelle di lunghezza N-1 ha somma degli elementi maggiore.

Scrivere le risposte nella tabella sottostante. In particolare la lista L, va scritta utilizzando le lettere maiuscole (Esempio: per indicare la sottosequenza [ 62,

8

−35,-4], scrivere [A,E,F])

N K

L [ ] SOLUZIONE

N 4

(7)

K 2 L [A,B,C]

COMMENTI ALLA SOLUZIONE

Per prima cosa ordiniamo gli elementi nella sequenza di partenza, approssimando quei numeri reali con opportuni numeri decimali e confrontando questi ultimi:

62 ≈ 7,874 3 23 =

3

8 ≈ 2,666 10

79 = 7,9 8

−35≈ -4,37

7

−26 ≈ - 3,7 -4

Il risultato riportato sulla retta numerica è il seguente

Per facilitare la scrittura delle sottosequenze useremo gli ordinali (1°,2°,…,6°) al posto dei numeri reali.

Con questa convenzione la lista iniziale diventa [5°,4°,3°,6°,1°,2°].

È facile vedere che le sottosequenze di lunghezza massima iniziano con 62 (5°) e sono due:

[5°,4°,3°,1°]

[5°,4°,3°,2°]

Dunque N=4 e K=2

Passiamo alla terza domanda elencando tutte le sottosequenze decrescenti di lunghezza tre e sommando i loro termini per mezzo delle approssimazioni.

[5°,4°,3°] ≈ 6,826 [5°,4°,1°] ≈ 6,165 [5°,4°,2°] ≈ 6,540 [5°,3°,1°] ≈ -0,215 [5°,3°,2°] ≈ 0,159 [4°,3°,1°] ≈ -5,422 [4°,3°,2°] ≈ -5,047

La lista L che forma la sottosequenza decrescente che tra quelle di lunghezza 3 e ha somma degli elementi maggiore è [5°,4°,3°] che corrisponde a [A,B,C].

ESERCIZIO 5

Si faccia riferimento alla GUIDA OPS 2019-2020, problema ricorrente FATTI E CONCLUSIONI PROBLEMA

Augusto, Beniamino e Clara sono tre amici ciclisti. Domenica scorsa sono partiti da Cesena facendo un giro in bici di 2 tappe, ognuno seguendo un percorso diverso, per ritrovarsi poi a Cesena. Nella prima tappa le città visitate sono state Firenze, Perugia e Urbino. Nella seconda tappa sono state Arezzo, Perugia, Urbino. Hanno impiegato 2, 3, 4 giorni approfittandone per visitare le città ove sono

(8)

stati. Determinare il tragitto compiuto da ciascun amico (quindi quali tappe ha fatto) e la durata del giro sapendo che:

1. Nella prima tappa Beniamino non è arrivato in Toscana.

2. La seconda tappa di Augusto è stata in Umbria.

3. Chi è passato per Urbino nella prima tappa ha fatto il giro della durata complessiva più breve.

4. Beniamino ha fatto il giro della durata maggiore di tutti.

5. Clara in seconda tappa non è stata nelle Marche.

6. Chi è stato ad Arezzo nella seconda tappa era stato nelle Marche della prima.

Scrivere le risposte nella tabella sottostante.

NOMI TAPPA #1 TAPPA #2 DURATA

(giorni) Augusto

Beniamino

Clara

SOLUZIONE

NOMI TAPPA #1 TAPPA #2 DURATA (giorni) Augusto Firenze Perugia 3

Beniamino Perugia Urbino 4

Clara Urbino Arezzo 2

COMMENTI ALLA SOLUZIONE

Fatto 1 Nella prima tappa Beniamino è arrivato a Perugia o Urbino Fatto 2 Nella seconda tappa Augusto è arrivato a Perugia

Fatto 3 Se prima tappa Urbino allora percorso svolto in 2 giorni Fatto 4 Beniamino ha impiegato 4 giorni

Fatto 5 Clara nella seconda tappa è stata a Arezzo.

Allora: per il fatto 2 Beniamino nella seconda tappa è stato a Urbino e quindi (fatto 1) nella prima tappa è stato a Perugia

Fatto 6 se seconda tappa Arezzo allora prima tappa Urbino (Clara) e giro in 2 giorni Quindi Augusto ha fatto il giro in 3 giorni e la prima tappa è stata Firenze.

Questo completa la tabella.

(9)

ESERCIZIO 6

Si faccia riferimento alla GUIDA OPS 2019-2020, ELEMENTI DI PSEUDOLINGUAGGIO Il simbolo != indica l’operatore di confronto “diverso”. Dunque

3 != 5 è vero, poiché 3 è diverso da 5 3 != 3 è falso, poiché 3 è uguale a 3 PROBLEMA

procedure Calcolo1;

variables R, S, N, A integer;

R = 0 S = 0;

N = 0;

read A;

while A != 99 do if A != 99 then { S = S + A;

N = N + 1;

} endif;

read A;

endwhile;

if N > 0 then R = S / N write R;

end procedure;

Calcolare il valore finale di R, sapendo che i valori di input per A sono, nell’ordine 0, 4, 67, 2, -1, 4, -6, 99, 44, -92, 0, 4 ma facendo attenzione perché la procedura potrebbe terminare prima di avere richiesto in input tutti i valori di A. Scrivere la risposta nella casella sottostante.

R SOLUZIONE

R 10

COMMENTI ALLA SOLUZIONE S = 0 N = 0

A S N

0 0 + 0 = 0 1

4 0 + 4 = 4 2

67 4 + 67 = 71 3

2 71 + 2 = 73 4

-1 73 - 1 = 72 5

4 72 + 4 = 76 6

6 76 - 6 = 70 7

99 uscita dal while write R = 70 / 7 = 10

(10)

Il programma calcola la media dei valori in input per A fino al 99 escluso.

ESERCIZIO 7

Si faccia riferimento alla GUIDA OPS 2019-2020, ELEMENTI DI PSEUDOLINGUAGGIO PROBLEMA

procedure Calcolo2;

variables A, B, D, E, F, I integer;

read A;

read B;

D = 0;

F = 0;

E = 1;

for I = 1 to 3 step 1 do D = D + 1;

E = E + A;

F = E + B;

endfor;

write D, E, F;

end procedure;

Calcolare il valore iniziale (di input) per A e B, sapendo che i valori di output sono D = 3, E = 7, F = 10. Scrivere le risposte nella tabella sottostante.

A B

SOLUZIONE A 2 B 3

COMMENTI ALLA SOLUZIONE Il valore di D è irrilevante.

E viene aumentato per 3 volte di A, partendo da 1. Dunque E = 1 + 3 * A

7 = 1 + 3*A 6 = 3*A A = 2

Il valore iniziale di F non conta, poiché tale valore si perde ogni volta, visto che dentro il ciclo, ad F viene assegnato E + B.

Conta dunque solo l’assegnamento all’interno dell’ultimo ciclo L’ultimo valore di E è 7, dunque

F = 7 + B 10 = 7 + B B = 3

(11)

ESERCIZIO 8

Si faccia riferimento alla GUIDA OPS 2019-2020, ELEMENTI DI PSEUDOLINGUAGGIO PROBLEMA

procedure Calcolo3;

variables A, B, I integer;

read A;

read B;

for I = 1 to 3 step 1 do if A > B then A = A + A;

else B = B + B;

endif;

endfor;

write A, B;

end procedure;

Calcolare il valore iniziale (di input) per A e B, sapendo che i valori di output sono A = 40 e B = 4 Scrivere le risposte nella tabella sottostante.

A B

SOLUZIONE A 5 B 4

COMMENTI ALLA SOLUZIONE

Si procede a ritroso considerando i due casi possibili Dopo la terza iterazione abbiamo

A = 40 B = 4

Dopo la seconda iterazione avremmo potuto avere A = 20 e B = 4 oppure

A = 40 e B = 2

Ma questo secondo caso è impossibile perché A > B e dunque avremmo dovuto raddoppiare A.

… Procedendo così a ritroso si ha Dopo la prima iterazione A = 10

B = 4

e inizialmente A = 5

B = 4

(12)

ESERCIZIO 9

Si faccia riferimento alla GUIDA OPS 2019-2020, ELEMENTI DI PSEUDOLINGUAGGIO Per l’operatore != vedere esercizio 6

L’operatore pari(N) vale VERO se N è pari, e FALSO altrimenti (Esempio: pari(2) VERO, pari(5) FALSO).

L’operazione dispari(N) vale VERO se N è dispari, FALSO altrimenti (Esempio: dispari(1) VERO, dispari(10) FALSO)

PROBLEMA

procedure Calcolo4;

variables A, B, C, D, E integer;

B = 100;

C = 0;

D = 0;

E = 100;

read A;

while A != 0 do

if A < E then E = A; endif;

if A > D then D = A; endif;

if pari(A) and A < B then B = A; endif;

if dispari(A) and A > C then C = A; endif;

read A;

endwhile;

write A, B, C, D, E;

end procedure;

Calcolare il valore finale di A, B, C, D, E, sapendo che i valori di input di A sono, nell’ordine 4, 54, 7, 11, 10, 35, 44, 9, 13, 42, 3, 21, 0. Scrivere la soluzione nella tabella sottostante.

A B D C E SOLUZIONE

A 0 B 4 C 35 D 54 E 3

COMMENTI ALLA SOLUZIONE B = 100 C = 0 D = 0 E = 100

read A = 4 A<E SI A>D SI

read A = 11 A<E NO A>D NO

(13)

Pari(A) and (A < B) SI Dispari(A) and (A > C) SI A =4 B = 4 C = 0 D = 4 E = 4

Pari(A) and (A < B) NO Dispari(A) and (A > C) SI A = 7 B = 4 C = 11 D = 54 E = 4

read A = 54 A<E NO A>D SI

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A = 54 B = 4 C = 0 D = 54 E = 4

read A = 10 A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A = 10 B = 4 C = 11 D = 54 E = 4 read A = 7

A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) SI A = 7 B = 4 C = 7 D = 54 E = 4

read A = 35 A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) SI A = 35 B = 4 C = 35 D = 54 E = 4

read A = 44 A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A =44 B = 4 C = 35 D = 54 E = 4

read A = 42 A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A = 42 B = 4 C = 35 D = 54 E = 4

read A = 9 A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A = 9 B = 4 C = 35 D = 54 E = 4

read A = 3 A<E SI A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A = 3 B = 4 C = 35 D = 54 E = 3 read A = 13

A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A = 13 B = 4 C = 35 D = 54 E = 4

read A = 21 A<E NO A>D NO

Pari(A) and (A < B) NO Dispari(A) and (A > C) NO A = 21 B = 4 C = 35 D = 54 E = 3 read A = 0 uscita dal while

write A = 0 B = 4 C = 35 D = 54 E = 3

(14)

ESERCIZIO 10

Si faccia riferimento alla GUIDA OPS 2019-2020, ELEMENTI DI PSEUDOLINGUAGGIO e esercizio 9 per il significato di pari(N).

PROBLEMA

procedure Calcolo5;

variables N, C integer;

read N;

C = 0;

while N != 1 do C = C + 1

if pari(N) then N = N / 2;

else N = 3*N + 1;

endif;

endwhile;

write N, C;

end procedure;

Calcolare il valore finale di N e C, sapendo che il valore di input per N è 6.

Scrivere la soluzione nella tabella sottostante.

N C

SOLUZIONE N 1 C 8

COMMENTI ALLA SOLUZIONE

Numero N pari(N) else C

6 VERO 0

6/2 = 3 VERO 1

3*3+1 = 10 VERO 2

10/2 = 5 VERO 3

5*3+1 =16 VERO 4

16/2 = 8 VERO 5

8/2 = 4 VERO 6

4/2 = 2 VERO 7

2/2 =1 8

write N = 1 C = 8

Nota. La procedura Calcolo5 descrive l’algoritmo associato alla congettura di Collatz, enunciata nel 1937 ma mai dimostrata.

(15)

ESERCIZIO 11

Si faccia riferimento alla GUIDA OPS 2019-2020, ELEMENTI DI PSEUDOLINGUAGGIO procedure Calcolo6;

variables Q, P, C integer;

P = 1;

C = 1;

while C < 100 do Q = P;

P = C;

C = P + Q;

endwhile;

write Q, P, C;

end procedure;

Calcolare i valori finali di Q, P, C e scriverli nella tabella sottostante.

Q P C SOLUZIONE

Q 55 P 89 C 144

COMMENTI ALLA SOLUZIONE P=1 C=1

Q P C

1 1 2

1 2 3

2 3 5

3 5 8

5 8 13

8 13 21 13 21 34 21 34 55 34 55 89 55 89 144

uscita dal while write Q = 55 P = 89 C = 144

Nota. La procedura Calcolo6 permette di determinare i primi 10 valori della serie di Fibonacci.

(16)

ESERCIZIO 12 ANALISI DEL TESTO :

Guarda le immagini (puoi ingrandire le immagini per vedere bene i dettagli e il testo), leggi i testi (sono tutti riportati al fondo delle immagini, numerate vignetta per vignetta) con attenzione e poi rispondi agli stimoli che ti vengono proposti. La risposta corretta è solamente UNA.

I TESTI:

Graphic journalism Cartoline dall’Italia

1. ESTERI – A Davos Trump contro Greta – Hai letto? Finalmente qualcuno che bacchetta quella ragazzina, quella Greta là.

2. Perché? Che c’è scritto?

3. Trump le ha detto che deve darsi una calmata, che è troppo agitata.

4. Mi sembra una giusta osservazione. Se pensi anche alle critiche del presidente francese Macron.

Che fanno il paio con gli attacchi di un fisico di fama mondiale come Zichichi a fine settembre.

(17)

5. Quelli sono stati dei capolavori, finalmente uno scienziato che dice le cose come stanno.

Già, che il clima rimane quello che è, un fenomeno naturale…

6. Legato al sole, la cui potenza incide sul riscaldamento globale.

7. La stessa cosa che hanno scritto nella lettera 500 scienziati al segretario generale dell’ONU Guterres…

8. Chiedendo, anche, un nuovo tavolo di studio che metta a confronto negazionisti e allarmisti.

Be’, mi sembra ragionevole, no?

9. No, perché sono solo gli scienziati di settore a essere competenti…

10. Gli altri lo sono ben poco.

11. Quello che conta sono i dati sui livelli di CO2 forniti dall’IPCC, il panel sul cambiamento climatico delle Nazioni Unite.

Lo so, ma nonno dice che i problemi del clima dipendono dal sole, l’ha letto su Internet.

12. Tu gli hai detto che i dati dicono esattamente il contrario? Che i modelli dimostrano che è l’umanità a incidere per il 95% sul riscaldamento globale?

Sì, e lui mi ha risposto che non sono nessuno per contraddire uno scienziato come Antonio Zichichi.

Benché non abbia alcuna competenza nel settore.

13. E infatti non lo devi ascoltare, quello che conta è documentarsi seriamente e pensare con la propria testa.

14. Come ha fatto Greta Tumber?

Sì, proprio come Greta Thunberg.

Alessio Lo Manto (disegni) ed Emiliana Barletta (testi) sono gli autori del fumetto Diario di scavo, pubblicato a puntate sulla rivista Oblò. Collaborano con i portali di graphic journalism stormi.it e graphic-news.com

Tratto da, “Internazionale”, 31 gennaio/6 febbraio 2020 PROBLEMA

Rispondere alle seguenti domande numerate, riportando nella successiva tabella la lettera maiuscola (senza punto) corrispondente alla risposta ritenuta corretta.

1. Il testo che hai appena letto A. È simile ad un articolo di cronaca;

B. È multi-focalizzato;

C. Ha una struttura circolare;

D. Presenta una scrittura giornalistica.

2. Prendi in considerazione testo e immagini:

A. Ogni singola vignetta ha una sua autonomia interna chiusa e finita;

B. Le diverse vignette sono in rapporto di causa – effetto tra di loro;

C. Ogni singola vignetta non ha una sua autonomia interna chiusa e finita D. La linearità della narrazione si annulla.

3. Ogni volta che si passa da una vignetta all’altra

A. Cambiano le argomentazioni seppur la tematica sia sempre la stessa: ambiente, preservazione e cura dello stesso;

(18)

B. Un dettaglio del personaggio della vignetta precedente viene visualizzato, in primo piano, in quella successiva;

C. Un personaggio della vignetta successiva continua il discorso iniziato nella vignetta precedente da un altro personaggio;

D. Uno o più dettagli della vignetta precedente convergono in quella successiva.

4. Parlando di “inquadratura” delle vignette, si può affermare che esse siano strutturate A. Per campo e controcampo;

B. Con punti di vista e angolazioni differenti;

C. Con prevalenza di dettagli e piani americani;

D. Tutte con piani medi.

5. Prendendo in considerazione i testi all’interno delle “nuvolette”:

A. Si rintracciano anacoluti e sgrammaticature tipiche del linguaggio parlato;

B. Si rintracciano subordinate, ma non implicite;

C. Non si rintracciano coordinate alle subordinate;

D. Si rintracciano interiezioni e frasi concessive.

DOMANDA RISPOSTA 1 2

3 4 5

SOLUZIONE

DOMANDA RISPOSTA

1 B

2 C

3 D

4 A

5 D

COMMENTI ALLA SOLUZIONE

1. Il problema della tutela dell’ambiente e di chi lo nega (negazionisti) o di chi ne è fortemente allarmato (allarmisti) è “interpretato” da differenti punti di vista: è presente quindi una multi focalizzazione [risposta B, corretta]. Il genere viene chiamato “Graphic journalism” per il fatto che si parla soprattutto di eventi storici o di attualità con un piglio più realistico e diretto, ma, in questo caso, il linguaggio è maggiormente legato allo stie informale di un dialogo che si potrebbe svolgere nel quotidiano [risposte A e D errate]. Una struttura circolare presenta un incipit e una fine che si richiamano/simmetriche: non è il caso di queste due pagine [risposta C, errata].

2. La maggior parte delle vignette ha un suo proseguimento in quella successiva poiché i dialoghi e le parti testuali scivolano da una all’altra dando continuità di senso alle parole [risposta C, corretta]. Le altre risposte sono errate.

3. Ogni successiva vignetta presenta uno o più dettagli di quella precedente [risposta D, corretta], ma non sempre sono dettagli in primo piano (come succede nella pagina di destra e nelle ultime 4 vignette) [risposta B, errata]; non è vero che in ogni vignetta i personaggi usano argomentazioni differenti poiché, tendenzialmente, nella pagina di sinistra le idee sembrano propendere più per il “negazionismo”, in quella di destra per gli “allarmisti” [risposta A, errata]; non sempre un

(19)

personaggio della vignetta successiva continua il discorso iniziato nella vignetta precedente da un altro personaggio (come succede nella pagina di destra nelle vignette 9/10 e 11/12) [risposta C, errata].

4. Parlando di inquadratura ci si deve rifare al linguaggio cinematografico. Il campo è lo spazio compreso nella vignetta, mentre il controcampo è l’inverso, come se la macchina fotografica riprendesse la scena in direzione del luogo in cui si trovava prima: tutte le vignette sono costruite in questo modo, per struttura di campo e controcampo [risposta A, corretta]. Le angolazioni sono alto/basso, da destra verso sinistra ecc.: in questo caso tutte le vignette sono “frontali” [risposta B, errata]; una sola vignetta presenta un dettaglio (la prima con il dettaglio del giornale) e non tutte mostrano piani medi, ma americani, primi piani, figura intera ecc. [risposte C e D, errate].

5. All’ottava vignetta compare un’interiezione (Be’) e nella dodicesima compare una subordinata concessiva (benché non abbia alcuna competenza nel settore) [risposta D, corretta]; compaiono subordinate implicite (vignetta 9: a essere competenti; vignetta 12: per contraddire…) [risposta B, errata]; non compaiono anacoluti [risposta A, errata]; nella vignetta 12 compare una subordinata oggettiva a cui seguono due coordinate alla oggettiva [risposta C, errata].

ESERCIZIO 13 PROBLEM

Every year in the state of Castle Rock there is a song contest: in the final round 3 singers receive votes from televoting, demoscopic jury and pressroom: the “weight” of each single jury member is calculated, in percentage, by an integer (obviously the sum of the three percentages is 100%; e.g.

34%, 33%, 33%).

These are the results of the final of the latest edition of this festival:

Singer Televoting Demoscopic jury Pressroom

Singer “G” 39% 39% 24%

Singer “P” 37% 25% 18%

Singer “D” 24% 36% 58%

1) Suppose that this year the “weight” of the demoscopic jury and pressroom is 20% each;

who is the winner? (Write your answer in the box 1 as a single capital letter: G, P or D) 2) What is the minimum percentage of the demoscopic jury to make the singer “P” win?

(Write your answer as an integer number without the % in the box 2, write NO if you think that is impossible)

3) Suppose that this year the “weight” of the pressroom is 30%; what is the minimum

“weight” of televoting to make the singer “G” win? (Write your answer as an integer without the % in the box 3, write NO if you think that is impossible)

Please note

Rules for rounding decimals to the nearest whole number:

to round a decimal to the nearest whole number, analyze the digit at the first decimal place i.e., tenths place.

If the tenths place value is 5 or greater than 5, then the digit at the ones place increases by 1 and the digits at the tenths place and thereafter becomes 0.

If the tenths place value is less than 5, then the digit at the ones place remains the same but the digits at the tenths place and thereafter becomes 0.

(20)

examples: 9,63 → 9,6 (6 is greater than 5) →10; 9,53 → 9,5 (5 is equal to 5) →10 8,23 → 8,2 (2 is less than 5) → 8

1 2 3

SOLUTION

1 G

2 NO

3 68

TIPS FOR THE SOLUTION

To answer 1) we calculate the total “amount of votes” of each singer (we can easily obtain the percentage of the televoting: 100-20-20=60):

Singer “G”: 10039 60% +10039 20% +10024 20% = 36%

Singer “P”: 10037 60% +10025 20% +10018 20% = 33.8%

Singer “D”: 10024 60% +10036 20% +10058 20% = 33.2%

so the answer is G.

To answer 2) we observe that the singer “P” is surpassed, in each category, by the singer “G” so every combinations of percentages is putting the singer “G” over the singer “P”.

To answer 3) we have only to solve the following inequality where “x/100” is the percentage of televoting (remembering that from the observation at the question 2 we only have to put the score of the singer “G” bigger than the one of the singer “D”):

39 � 𝑥𝑥

100� + 39 �

100 − 𝑥𝑥 − 30

100 � + 24 �30

100� > 24 � 𝑥𝑥

100� + 36 �

100 − 𝑥𝑥 − 30

100 � + 58 �30 39𝑥𝑥 + 3900 − 39𝑥𝑥 − 1170 + 720 > 24𝑥𝑥 + 3600 − 36𝑥𝑥 − 1080 + 1740 100�

3450 > −12𝑥𝑥 + 4260 ⇒ 𝑥𝑥 > 810

12 = 67.5 so the answer is 68 (it’s also possible to find the solution by trial and error).

Riferimenti

Documenti correlati

Si faccia riferimento alla GUIDA - OPS 2017, problema ricorrente MOVIMENTI DI UN ROBOT O DI PEZZI DEGLI SCACCHI.. I comandi da usare sono

Elencare le sigle delle regole nell’ordine che corrisponde alla sequenza di applicazione delle regole: il primo elemento (a sinistra) della lista deve essere la sigla che

Nella didascalia presente nel primo diagramma si legge “nell’era dei tre punti 1994/95”: si ca- pisce che la statistica riguarda 22 anni di prime partite ad inizio di nuova

corrispondente a una breve frase in italiano (scritta senza spazi) crittografata col semplice metodo di Giulio Cesare, usando una chiave per le posizioni dispari e una diversa

Si faccia riferimento alla GUIDA - OPS 2017, problema ricorrente MOVIMENTO DI UN ROBOT O DI UN PEZZO DEGLI SCACCHI.. I comandi da usare sono

Esiste una attività che compare solo a sinistra nelle coppie che descrivono le priorità: questa è l’attività iniziale (in questo caso A1); il nodo corrispondente deve

Si faccia riferimento alla GUIDA - OPS 2017, problema ricorrente MOVIMENTO DI UN ROBOT O DI UN PEZZO DEGLI SCACCHI.. Inoltre, al termine del percorso, il robot deve essere

Completare la seguente tabella: usare, per i nomi delle riviste e i luoghi, le (esatte) espressioni che sono in corsivo nel testo (lo spazio eventuale tra le parole in corsivo