Apri il menu principale

Enumerazione (matematica)

campo della matematica che si occupa di contare gli oggetti

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.

Indice

Principi di ConteggioModifica

In combinatoria enumerativa sono fondamentali 3 principi di conteggio:

  1. Principio della Somma: siano   e   insiemi finiti, e   la loro somma disgiunta, allora  .
  2. Principio del Prodotto: siano   e   insiemi finiti, e   il loro prodotto cartesiano, allora  .
  3. Principio di Uguaglianza: se esiste una bijezione tra due insiemi finiti   e  , allora  .

TecnicheModifica

Voci correlateModifica

Collegamenti esterniModifica

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica