CALCOLO COMBINATORIO

L’INTERO ARGOMENTO IN UN UNICO FILE PDF E’ QUI

 

 

A pagina 36 c’è un LINK che però può darsi non faccia il suo lavoro.

In questo caso, clicca semplicemente qui:  

 

 

 

 

INDICE

 

 

 

 1 - STRATEGIE DI PENSIERO

 

   1.1 - Premessa  1

   1.2 - Il “primo principio” del C.C.  2, 3

   1.3 - Esercizi sul “primo principio”  4

   1.4 - Il “secondo principio” del C.C.  5

   1.5 - n-uple ordinate e non ordinate  6

   1.6 - Il “terzo principio” del C.C.  6, 7

   1.7 - Esercizi  8 … 11

 

 

   2 - IL C.C. IN ASTRATTO E IN FORMULE

 

   2.1 - Le disposizioni  12

   2.2 - Le combinazioni  12

   2.3 - Il coefficiente binomiale  13

   2.4 - Permutazioni  13

   2.5 - Esercizi su disposizioni, combinazioni, permutazioni, coefficiente binomiale  14, 15

   2.6 - Disposizioni con ripetizione  16

   2.7 - Permutazioni di n oggetti non tutti diversi  17

   2.8 - Permutazioni cicliche  17

   2.9 - Esercizi vari  18 … 21

   2.10 - Il binomio di Newton  22, 23

 

 

   3 - FORMULE, REGOLE E PRINCIPI INTERESSANTI

 

   3.1 - La Formula di Gauss per la somma dei primi n interi positivi  24

   3.2 - Quanti sono i sottoinsiemi di un insieme di n elementi?  24

   3.3 - Regola della somma  25

   3.4 - Principio di Inclusione/Esclusione  25

   3.5 - Regola del complementare  25

   3.6 - Regola del prodotto cartesiano  25

   3.7 - Combinazioni con ripetizione  26

   3.8 - Esercizi sul Capitolo 3  27

 

 

   4 - THE PIGEONHOLE PRINCIPLE (PHP)  28, 29, 30, 31

          

 

   ESERCIZI CONCLUSIVI  32 … 41

 

 

 

“Calcolo Combinatorio”, di Giancarlo Zilio, è distribuito con licenza

Creative Commons Attribuzione - Non commerciale - Non opere derivate 4.0 Internazionale

Licenza Creative Commons