Calcolo combinatorio: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
m Riportata alla revisione precedente di Alberto da Calvairate |
||
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. I Il calcolo combinatorio si interessa soprattutto di contare tali modi, ovvero le '''configurazioni''' e solitamente risponde a domande quali "Quanti sono...", "In quanti modi...", "Quante possibili combinazioni..." ecc.
Più formalmente, dato un insieme S di <math>n</math> oggetti si vuole contare le configurazioni che possono assumere <math>k</math> oggetti tratti da questo insieme.
Prima di affrontare un problema combinatorio bisogna capire due fatti importanti:
* Se l''''ordinamento''' è importante, ovvero se due configurazioni sono le stesse a meno di un riordinamento (<math>(x,y,z)</math> è uguale a <math>(z,x,y)</math>?)
* Se si possono avere più '''ripetizioni''' di uno stesso oggetto, ovvero se uno stesso oggetto dell'insieme può o meno essere riusato più volte all'interno di una stessa configurazione.
== Permutazioni ==
| |||