Esercizio 1

Una sequenza ordinata di 8 bit (0 e 1) corrisponde a un byte

1. Quanti byte si possono costruire con 0 e 1? $2^8=256$
2. Quanti sono i byte il cui primo bit è uguale a 0? $2^7=128$
3. Quanti sono i byte che terminano con 11? $2^6=64$
4. Quanti sono i byte che iniziano con 0 oppure terminano con 11? $(128+64)-32=160$

Esercizio 2

Ciascuna informazione viene rappresentata in un computer tramite una sequenza di bit che la identifica in modo univoco (ossia tramite una sequenza di simboli, ciascuno dei quali può essere soltanto 0 o 1). Il processo che fa corrispondere a una informazione una sequenza di bit prende il nome di codifica dell'informazione.

1. Qual è il massimo numero di differenti informazioni che si possono codificare tramite 6 bit? $2^6=64$
2. Qual è il massimo numero di differenti informazioni che si possono codificare tramite 2 byte?$2^{16}$
3. Nel sistema di codifica unicode (nella sua prima formulazione) ciascun simbolo dell'alfabeto anglosassone era codificato tramite una sequenza di 16 bit; in questo sistema di codifica, quanti byte occupa la parola "MATEMATICA"? $10*2=20$
4. Quanti bit sono necessari, come minimo, per poter codificare 8000 informazioni differenti? $2^{13}=8192> 8000$

Esercizio 3

Un'urna contiene 4 palline nere e 3 palline bianche. Si estraggono contemporaneamente due palline da un'urna. Calcola la probabilità:

1. di estrarre due palline nere
2. di estrarre due palline bianche
3. di estrarre due palline dello stesso colore
4. di estrarre due palline di colori differenti

[Sol. a.2/7, b.1/7, c.3/7, d.4/7]