Enumerazione (matematica)
![Abbozzo matematica](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/45px-Crystal128-kmplot.svg.png)
Questa voce sull'argomento matematica è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.
Enumerazione è il nome dato ad un generico campo della matematica che si occupa di contare gli oggetti. Il conteggio viene astratto il più possibile dagli oggetti in questione, in modo da ottenere tecniche di conteggio generiche che non fanno affidamento su proprietà specifiche di certi gruppi di oggetti.
Tra i settori dell'enumerazione vi sono l'enumerazione algebrica e l'enumerazione combinatoria.
Principi di Conteggio
In combinatoria enumerativa sono fondamentali 3 principi di conteggio:
- Principio della Somma: siano e insiemi finiti, e la loro somma disgiunta, allora .
- Principio del Prodotto: siano e insiemi finiti, e il loro prodotto cartesiano, allora .
- Principio di Uguaglianza: se esiste una biiezione tra due insiemi finiti e , allora .
Tecniche
Voci correlate
- Enumerazioni nella teoria della calcolabilità
- Lemma di Burnside
Collegamenti esterni
- (EN) enumeration problem, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
- (EN) Denis Howe, enumeration, in Free On-line Dictionary of Computing. Disponibile con licenza GFDL
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)