Scribd
Carica
49 visualizzazioni2 pagine

Indice Calcolo Combinatorio

Caricato da

I I
Copyright
© © All Rights Reserved
Per noi i diritti sui contenuti sono una cosa seria. Se sospetti che questo contenuto sia tuo, rivendicalo qui.
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd
49 visualizzazioni2 pagine

Indice Calcolo Combinatorio

Caricato da

I I
Copyright
© © All Rights Reserved
Per noi i diritti sui contenuti sono una cosa seria. Se sospetti che questo contenuto sia tuo, rivendicalo qui.
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd
Sei sulla pagina 1/ 2

Indice

Prefazione 9

Al Lettore 11

1 Introduzione 13
1.1 L’insieme prodotto . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

2 Conteggi senza ripetizioni 25


2.1 Permutazioni semplici . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.2 Classe di una permutazione . . . . . . . . . . . . . . . . . . . . . . 29
2.3 Disposizioni semplici . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.4 Combinazioni semplici . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.5 La formula di Newton per la potenza di un binomio . . . . . . . . 40
2.6 Proprietà dei coefficienti binomiali . . . . . . . . . . . . . . . . . . 42

3 Conteggi con ripetizione 49


3.1 Permutazioni con ripetizione . . . . . . . . . . . . . . . . . . . . . 49
3.2 La formula di Leibniz per la potenza del polinomio . . . . . . . . . 52
3.3 Disposizioni con ripetizione . . . . . . . . . . . . . . . . . . . . . . 54
3.4 Combinazioni con ripetizione . . . . . . . . . . . . . . . . . . . . . 57

4 Partizioni di un insieme 63
5 Il principio di inclusione-esclusione 71

6 Problemi conclusivi 79
6.1 Ancora qualche esempio . . . . . . . . . . . . . . . . . . . . . . . . 79
6.2 Esercizi di ricapitolazione . . . . . . . . . . . . . . . . . . . . . . . 86

7 Soluzioni degli esercizi proposti 105

Nota bibliografica 153

Glossario 155

Indice analitico 157

Potrebbero piacerti anche