Matematica Discreta / ED

Soluzioni Serie 2 (seconda parte)

(14) Qual’è il coefficiente di a5 b7 nello sviluppo di (a + b)12 ? Quale il coefficiente di a4 b7 ?

Soluzione.
Utilizzando il teorema binomiale possiamo scrivere lo sviluppo
     
12 0 1 12 4 7 12 1 0
(a + b)12 = a b 2 + ... + a b + ... + a 2b .
0 4 12
Quindi il coefficiente di a5 b7 è
 
12 12! 12! 12 · 11 · 10 · 9 · 8
= = = = 12 · 11 · 3 · 2 = 792.
5 5!(12 − 5)! 5! · 7! 5·4·3·2·1
Il monomio a4 b7 non compare nello sviluppo del binomio indicato perchè ogni monomio
che compare la somma dell’esponente di a e dell’esponente di b deve valere 12, mentre in
a4 b7 abbiamo 4 + 7 = 11. Dunque il coefficiente di a4 b7 nello sviluppo di (a + b)12 è 0.

(18) Quanti sono gli anagrammi (anche senza ”senso”) delle seguenti parole:
• OSSO
• CEVIO
• GALGENEN (Comune nel canton Svitto)
• ZAZZERA

Soluzione.
• OSSO ha n = 4 lettere, di due tipi (la ”O” e la ”S”), abbiamo due lettere del primo
tipo e due del secondo. Il numero di permutazioni diverse è dunque
4! 4·3
= = 6.
2! · 2! 2
in effetti abbiamo OSSO, SOSO, SOOS, OSOS, OOSS, SSOO.
• CEVIO ha n = 5 lettere, tutte distinte. Quindi ci sono 5! = 120 permutazioni di
questa parola.
• GALGENEN ha n = 8 lettere, di 5 tipi (G,A,L,E,N), con 2 lettere di tipo G, E, N
e 1 lettera degli altri tipi. Quindi il numero di anagrammi è
8! 8·7·6·5·4·3·2
= = 7! = 5040
2! · 2! · 2! 2·2·2
• ZAZZERA ha 7 lettere di 4 tipi (Z, A, E, R), con 3 lettere di tipo Z, 2 lettere di
tipo A, e una lettera di ogni altro tipo. Quindi il numero di anagrammi è
7! 7·6·5·4·3·2
= = 7 · 5 · 4 · 3 = 420.
3! · 2! 3·2·1·2·1
(19) Quanti sono i numeri interi pari di 3 cifre senza cifre ripetute?

Soluzione.
Consideriamo i numeri come delle ”parole” nell’alfabeto {0,1,2,3,4,5,6,7,8,9}. Quindi
il numero che cerchiamo ha la forma
C1 C2 C3
dove C1 , C2 , C3 sono la prima, seconda, terza cifra. Sicuramente C1 non è 0, altrimenti
avremmo un numero a due cifre. (Infatti ”032” si sicrive semplicemente 32) Inoltre, il
numero è pari esattamente quando C3 è una cifra pari.
1
2

Ora, nel formare il numero abbiamo 5 possibilità per C3 (possiamo infatti scegliere
solo le cifre pari 0, 2, 4, 6, 8) e, per ogni tale scelta per C3 abbiamo 9 possibilità per C2
(infatti l’unica condizione è che le cifre siano distinte, quindi C2 deve essere diversa da
C3 ). Dunque possiamo scegliere C2 C3 in 5 · 9 = 45 modi diversi. Notiamo che tra questi
45 modi ce ne sono 13 che prevedono che C2 o C3 siano 0 – infatti questo può accadere
se C2 è 0 e C3 è pari e diversa da zero (4 modi) oppure se C3 è 0 e C2 è diversa da 0 (9
modi), e 4 + 9 = 13.
Ora scegliamo C1 . Per ognuna delle 13 possibilità nelle quali C2 C3 contiene uno zero,
C1 può essere scelta in 8 modi diversi. Per ognuno dei 32 casi in cui C2 C3 non contiene
0, la cifra C1 può essere scelta in 7 modi (infatti C1 non può comunque essere 0, né può
essere uguale a C2 o C3 ). Quindi ci sono
13 · 8 + 32 · 7 = 104 + 224 = 328.

(21) Quanti numeri a 3 cifre si possono formare usando solo le cifre 2, 3, 4, 5, 6, 8 se:
(a) Ripetizioni di cifre sono consentite;
(b) Ripetizione di cifre non sono consentite;
(c) Il numero formato deve essere dispari e non sono consentite ripetizioni;
(d) Il numero formato deve essere pari e ripetizioni non sono consentite;
(e) Il numero deve essere un multiplo di 5 e non sono ammesse ripetizioni;
(f) Il numero deve contenere la cifra 5 e non sono ammesse ripetizioni;
(g) Il numero deve contenere la cifra 5 e sono ammesse ripetizioni.

Soluzione.
(a) In questo caso formiamo una parola di tre lettere, con 6 possibilità per ogni lettera.
Questo si può fare in 63 = 216 modi diversi.
(b) In questo
caso scegliamo prima le tre cifre distinte dalle 6 disponibili – questo si può
fare in 63 = 4 · 5 = 20 modi – e per ogni tale scelta possiamo ordinare le tre cifre
(distinte) scelte in 3! modi. Quindi in totale abbiamo
 
6
· 3! = 20 · 6 = 120
3
modi.
(c) Per avere un numero dispari l’ultima cifra deve essere dispari: tra le cifre disponibili
abbiamo due possibilità (3 oppure 5). Per ognuna di queste due possibilità possiamo
scegliere le altre due lettere

prendendo due elementi distinti tra le 5 cifre rimaste
(possiamo far questo in 52 = 10 modi diversi) e poi disporli nei 2! modi possibili.
In totale abbiamo quindi 2 · 10 · 2 = 40 modi di formare un numero dispari con cifre
tutte distinte tra loro.
(d) Come nel punto precedente: ci sono 4 scelte per l’ultima cifra, e per ognuna di
queste scelte possiamo prendere le altre due cifre in 52 = 10 modi e disporle in 2!

modi. Quindi in totale 4 · 10 · 2 = 80 scelte.

(e) Ogni multiplo di 5 termina con 0 o 5. Nel
nostro caso, il numero terminerà con
5. Le altre cifre si possono scegliere in 52 modi e ordinare in 2! modi. In totale
1 · 10 · 2 = 20 modi.
(f) Abbiamo tre scelte per la posizione della cifra 5, e poi 52 · 2! = 20 scelte per le altre

due cifre. In totale 5 · 20 = 100 scelte.

(g) Come prima 3 scelte per la posizione della cifra 5, e non ci sono altre condizioni per
le altre due cifre che possono dunque essere scelte in 62 modi. In totale 3 · 36 = 108
possibilità.