Next: Problemi Up: Elementi di calcolo combinatorio Previous: Alcuni esempi classici Indice

Ricapitolando

Il calcolo combinatorio si basa sulla regola fondamentale del prodotto dei numeri di possibilità delle scelte successive.
I concetti principali del calcolo combinatorio sono
- -disposizioni di oggetti (con ripetizioni):
  
  $\displaystyle n^r\,;$
- -disposizioni semplici di oggetti (senza ripetizione), chiamato anche ``permutazioni di elementi a '':
  
  $\displaystyle (n)_r\ = \ _nP_r = \frac{n!}{(n-r)!}\,;$
- permutazioni di oggetti:
  
  $\displaystyle n!\,;$
- numero di combinazioni di oggetti presi a :
  
  $\displaystyle \binom{n}{r} = \, _nC_r = C_{n,r} = \frac{n!}{(n-r)!r!}\,.$
Si può arrivare agli stessi concetti del calcolo combinatorio da diversi ``punti di vista'': quello degli ordinamenti, quello delle occupazioni e quello delle estrazioni. A seconda del punto di vista può cambiare il ruolo fra ``oggetti fisici'' e ``posizioni''.
Questo capitolo costituisce una specie di parentesi e non è essenziale per la comprensione del resto del testo.

Giulio D'Agostini 2001-04-02