OII 2013-11-21

1

Nella seguente formula: R = (x+y+z+13)/4

le variabili x, y e z possono assumere valori solo all’interno dei seguenti intervalli:

  • 2 <= x <= 7
  • 5 <= y <= 9
  • 3 <= z <= 8

Quale delle seguenti affermazioni su R è necessariamente vera?

  1. R non può essere minore di 2 o maggiore di 9
  2. R non può essere minore di 5 o maggiore di 7
  3. R non può essere minore di 2 o maggiore di 13
  4. Non si può dire nulla su R perché dipende dai valori di x, y e z che non sono noti.

2

Andrea è più alto di Donato, Enrico è più basso di Donato, Chiara è più bassa di Biagio ma più alta di Andrea.

Chi è la persona che occupa il posto intermedio in altezza?:

  1. Donato
  2. Andrea
  3. Chiara
  4. Biagio.

3

Siano A, B, C, D, E cinque variabili booleane, ossia variabili che possono assumere solo valori 1 (VERO) e 0 (FALSO).

Ricordando che gli operatori booleani sono:

  1. ¬A (not A) VERO se A è FALSO, e FALSO se A è VERO
  2. A ∧ B (A and B) VERO se sia A sia B sono VERO, e FALSO in tutti gli altri casi
  3. A ∨ B (A or B) FALSO se sia A sia B sono FALSO, e VERO in tutti gli altri casi

e che in assenza di parentesi l’ordine di valutazione degli operatori è quello sopra riportato (prima not, poi and, poi or) si dica a cosa è equivalente la seguente espressione booleana

¬(¬(A ∧ (B ∨ A)) ∧ ¬(C ∨ (C ∧ D)))
  1. A ∨ ¬B ∧ C
  2. A
  3. A ∨ C
  4. C

4

Alberto afferma: Ciò che dice Beatrice è falso.
Beatrice afferma: Alberto e Carlo dicono entrambi la verità.
Carlo afferma: Ciò che dice Alberto è falso.

Affinché non ci siano contraddizioni tra quanto affermato da Alberto, Beatrice e Carlo, come devono essere le loro affermazioni?

  1. Alberto: vera – Beatrice: falsa – Carlo: falsa
  2. Alberto: falsa – Beatrice: falsa – Carlo: falsa
  3. Alberto: vera – Beatrice: vera – Carlo: vera
  4. Alberto: vera – Beatrice: falsa – Carlo: vera

5

Alle 8 di mattina un cavaliere partì da Samarcanda per andare a Juma e esattamente alla stessa ora un altro cavaliere partì da Juma per andare a Samarcanda.
Lungo la strada si incontrarono a quattro chilometri da Samarcanda e ognuno proseguì il suo cammino.
Entrambi, appena arrivati alla città di destinazione, fecero immediatamente dietrofront per tornare alla città dalla quale erano partiti.
Questo fece si che si incontrarono di nuovo, questa volta a due chilometri da Juma.

Considerando che entrambi mantennero la propria velocità, sia all’andata sia al ritorno, qual è la distanza tra Samarcanda e Juma?

  1. 12 chilometri
  2. 18 chilometri
  3. 22 chilometri
  4. 10 chilometri

13

201314_13La griglia in figura rappresenta lo stato del sistema all’istante t, dove i colori delle celle (bianche o nere) evolvono a intervalli di tempo discreti dall’istante t all’instante t+1 secondo le seguenti regole:

  • se una cella nera confina con 2 o 3 celle nere rimane nera, altrimenti diventa bianca
  • se una cella bianca confina con 3 celle nere diventa nera, altrimenti rimane bianca.

Una cella confina con le otto celle che la toccano o sul lato o sullo spigolo, tranne per le celle di bordo che hanno meno di 8 celle confinanti.
Per far evolvere lo stato bisogna applicare le regole partendo dalla griglia che rappresenta lo stato all’istante t, valutando la situazione della cella in riga i e colonna j e segnando il suo nuovo stato nella griglia che rappresenta la situazione all’istante t+1.
Una volta completato il procedimento per tutte le celle, la nuova griglia in ingresso sarà quella appena creata e il procedimento potrà essere iterato un numero a piacere di volte.

Indicare come sarà la situazione della griglia dopo 1000 iterazioni.

  1. Non è cambiato niente
  2. Tutte le celle sono diventate bianche
  3. La cella nera al centro della griglia è ancora nera, mentre le altre due si sono messe alla sua destra e alla sua sinistra
  4. Tutte le celle sono diventate nere.

14

È ora di cena e Federico deve decidere cosa mangiare.
Ha a disposizione 8 piatti, ognuno dei quali ha un valore di bontà associato (più alto è il valore più buono è il piatto); purtroppo più alto è il valore maggiori sono le calorie contenute nel piatto…

Tali valori sono 37, 34, 36, 29, 27, 35, 30, 32.

Federico tiene alla sua linea, e vuole sapere qual è la somma massima S delle bontà dei piatti che può mangiare, sapendo che non deve superare 115.

15

Un sistema di apertura di una cassaforte fa uso di una tastiera a tre tasti A, B, C.
Il sistema dispone di luci diverse VERDE, GIALLO, ROSSO con i seguenti significati:

  • GIALLO: fino ad ora tutto OK, vai avanti;
  • ROSSO: commesso un errore: ricomincia tutto daccapo;
  • VERDE: indovinata la combinazione di apertura.

Inizialmente è accesa solo la luce GIALLA.

Il proprietario immette una sequenza di 5 tasti che dà luogo alla seguente sequenza di accensione delle luci (colore dopo ogni immissione): ROSSO, ROSSO, GIALLO, GIALLO, VERDE (aperta!)

Un ladro nelle vicinanze riesce a intravedere solo la prima e l’ultima lettera immessa: una B in entrambi i casi.

Quali combinazioni deve provare un ladro per aprire la cassaforte?

  1. BAB, BBB, BCB, CAB, CBB, CCB
  2. AAB, ABB, ACB, BCB, BCB, BCC
  3. AAB, ABB, ACB, CAB, CBB, CCB
  4. AAB, ACB, CAB, CCB.

16

201314_ss_16La grafica della tartaruga prevede che si possano impartire degli ordini di movimento a una tartaruga, che li eseguirà lasciando sul terreno una traccia dei suoi movimenti, come se avesse una penna attaccata sulla pancia.

Gli ordini possono essere impartiti tramite un semplice linguaggio, stando attenti che:

  • le istruzioni destra e sinistra sono relative all’orientamento attuale della tartaruga, e il numero che segue è un angolo espresso in gradi;
  • pennasu e pennagiu sollevano e abbassano rispettivamente la penna sotto la pancia della tartaruga; quando la penna è sollevata ovviamente non lascia tracce sul terreno;
  • l’istruzione ripeti fa ripetere il blocco che segue, delimitato da parentesi graffe, per un numero di volte indicato a fianco dell’istruzione.

Data la seguente figura prodotta con la grafica della tartaruga e il seguente codice che l’ha prodotta, indicare quali numeri mancano nelle posizioni indicate dalle lettere X, Y e Z

17

201314_ss_17_0Un campo di gara per robot ha la forma di un foglio a quadretti o celle; le celle possono contenere ostacoli che impediscono al robot di attraversarle, oppure dei premi; una cella contiene un tesoro.

Con riferimento alla figura, il robot (indicato con una sagoma umana) si trova nella cella individuata dalle coordinate di riga e di colonna (1,1).
Il tesoro, rappresentato da una coppa, è nella cella (8,8).
Il campo contiene ostacoli, individuati da quadrati neri posti in 13 celle.
Altre celle contengono dei premi: ad esempio 8 nella cella di coordinate (4,2) e 10 nella cella (6,4).
Il robot può spostarsi di una cella verso destra o verso l’alto, cioè ad ogni passo solo una delle sue coordinate può aumentare di una unità.

Trovare il numero N di percorsi diversi disponibili al robot per raggiungere il tesoro, la somma massima SMAX e la somma minima SMIN di premi raccoglibili percorrendo questi percorsi.

18

Quando il Dr. Bruce Banner si trasforma nell’incredibile Hulk, acquista sempre più forza ad ogni minuto che passa.
Al tempo t=0 riesce a saltare un solo metro, al tempo t=1 minuto ne salta due, al tempo t=2 minuti ne salta quattro e così via: in generale, al tempo t ≥ 0 minuti riesce a saltare 2t metri.
Tuttavia l’incredibile Hulk può saltare sempre e solo nella stessa direzione: dunque ad ogni istante t può decidere se saltare in avanti alla distanza permessagli in quel momento oppure stare fermo e aspettare che la distanza permessagli aumenti, in modo da percorrere una certa distanza D > 0, espressa in metri, effettuando il minor numero possibile di salti.

Per esempio,

  • per D=9, Hulk salta due volte (effettua un salto da 1 metro a t=0 e uno da 8 metri a t=3 minuti);
  • per D=7, Hulk salta tre volte (un salto da 1 metro a t=0, uno da 2 metri a t=1 minuto e uno da 4 metri a t=2 minuti);
  • per D=16, Hulk effettua il solo salto da 16 metri a t=4 minuti.

Qual è il numero di salti NS che deve fare Hulk per coprire 77 metri?

19

Per descrivere un algoritmo, possiamo utilizzare uno pseudo-linguaggio di programmazione, dove il simbolo ← rappresenta l’istruzione che impone di “assegnare al nome simbolico che lo precede il valore calcolato dall’espressione che lo segue” (per esempio: I ← I+1 significa “incrementa di 1 il valore associato al nome simbolico I e associa a I il valore incrementato”.
Se a I era associato il valore 5, dopo l’esecuzione 12 dell’istruzione a I sarà associato il valore 6).

In questa ipotesi, scegliere la condizione e la istruzione mancanti nel seguente algoritmo in modo che scriva su video il fattoriale s=n! di un numero intero n ≥ 0 letto da tastiera (si ricordi che n!=1×2×3…×n e che 0!=1):

  1. condizione: i < n
    istruzione: x ← x+1
  2. condizione: i ≤ n
    istruzione: x ← x+1
  3. condizione: i < n
    istruzione: x ← x+i
  4. condizione: i ≤ n
    istruzione: x ← x+i.

20

Ci sono 7 computer, rappresentati dalle lettere da A a G, che devono essere collegati in rete mediante cavi.
Non tutti i collegamenti sono possibili. In figura sono mostrati i computer e, per ogni collegamento possibile, il relativo costo. Ad esempio, è possibile collegare tra di loro i computer A e D spendendo 17, e i computer G e F spendendo 7.

201314_ss_20

Sapendo che, per collegare tutti i computer alla rete sono necessari esattamente 6 collegamenti, si chiede di trovare i 6 collegamenti tali che:

  1. tutti i computer siano collegati tra di loro
  2. il costo complessivo dei collegamenti sia minimo

Si chiede quindi di indicare, in ordine dal più economico al più costoso, i costi dei 6 collegamenti scelti che soddisfino le proprietà sopra indicate.


Soluzioni ufficiali