Calcolo combinatorio: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 1:
Il '''calcolo combinatorio''' è il termine che denota tradizionalmente la branca della [[matematica]] che studia i modi per raggruppare e/o ordinare secondo date regole gli elementi di un [[insieme]] finito di oggetti. Il calcolo combinatorio si interessa soprattutto di contare tali modi, ossia le ''configurazioni'' e solitamente risponde a domande quali "Quanti sono...", "In quanti modi...", "Quante possibili combinazioni..." e così via.
Più formalmente, dato un insieme ''S'' di ''n'' oggetti si vogliono contare le configurazioni che possono assumere ''k'' oggetti tratti da questo insieme.
Prima di affrontare un problema combinatorio bisogna precisare due punti importanti:
* Se l'''ordinamento'' è importante, ovvero se due configurazioni sono le stesse a meno di un riordinamento ({''x,y,z''} è uguale a {''z,x,y''}?)
| |||