Matematica Discreta / ED

Serie 2 (Lezioni 2 e 3)

(1) Un parallelepipedo di legno misura 5 × 7 × 7 centimetri ed è dipinto di blu sulla superficie

esterna. Se viene suddiviso in 245 cubetti di un centimetro di lato ciascuno, quanti di
questi avranno almeno una faccia dipinta di blu? [170]

(2) Quanti sono i numeri naturali tra 1 e 101 divisibili per almeno uno tra 2 e 5? E quanti
quelli divisibili per almeno uno tra 2, 5 e 7? [60; 65]

(3) Quanti sono i numeri naturali tra 1 e 10000 che non sono nè quadrati perfetti nè cubi
perfetti? [9983]

(4) Quanti sono i numeri naturali tra 1 e 1000 che non sono divisibili né per 5 né per 6 né
per 8? [600]

(5) Scrivere il triangolo di Pascal fino alla undicesima riga.

(6) Sviluppare (2x − y)7 usando il teorema binomiale.

(7) Renato vuole portare in gita con la sua auto Anna, Bruno, Carla, Dario, Evelina e Fabio.
In auto c’è posto solo per 4 persone oltre al conducente. In quanti modi può scegliere i
suoi amici? [15]

(8) In una discoteca la consumazione è obbligatoria e ogni bibita costa 5 franchi. All’interno
ci sono 21 avventori, ognuno dei quali consuma al più 2 bibite e comunque di tipo
diverso, e sono state servite 12 aranciate e 15 chinotti. Quanti scontrini da 10 franchi
deve preparare il cassiere? [6]

(9) Quanti sono i numeri interi con (al più) 5 cifre tali che ogni cifra è (strettamente) minore
della cifra alla sua sinistra. [252]

(10) Usa il teorema binomiale per verificare che ogni numero naturale n > 0 soddisfa
         
n n n n n n
− + − . . . (−1) =0
0 1 2 3 n

(11) Mostra in due modi diversi che, per ogni n ≥ 0, vale

         
n n n n n
+ + + ... + + = 2n
0 1 2 n−1 n

(12) [*] Dare una dimostrazione della formula

     
m+n m n
= mn + + .
2 2 2

(13) [***] Consideriamo le sequenze ”corrette” di parentesi vuote1. Mostrare che il numero di
1 2n


sequenze corrette composte da n coppie di parentesi è il numero di Catalan Cn = n+1 n .

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

[792,0]

(15) Qual’è il coefficiente di a3 bc2 nello sviluppo di (a + b + c + d)6 ? Quale il coefficiente di

ab3 cd2 ? [60,0]
1ad esempio (())() e (()(()())) sono corrette ma (())())(() non lo è.
1
2

(16) Determinare quanti sono, tra i primi 100000 numeri naturali, quelli la cui scrittura in
forma decimale contiene esattamente una volta la cifra 3, esattamente una volta la cifra
4 e esattamente una volta la cifra 5. [2940]

(17) Quanti sono gli anagrammi (anche senza ”senso”) delle seguenti parole:
• OSSO
• CEVIO
• GALGENEN (Comune nel canton Svitto)
• ZAZZERA
[6; 120; 5040; 420]

(18) Quanti sono i numeri interi pari di 3 cifre senza cifre ripetute? [328]

(19) [*] Calcola il numero di divisori propri2 di 441000.

Suggerimento: considera la scomposizione di N in fattori primi. [142]

(20) 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.
[(a) 216; (b) 120; (c) 40; (d) 80; (e) 20; (f) 60 (g) 91]

2Un divisore d di un numero N si dice proprio se d è diverso da 1 e da N .