Calcolo combinatorio: differenze tra le versioni

Versione delle 01:45, 27 nov 2005

Versione delle 17:56, 10 dic 2005

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, 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>?)

Riga 63:

== Voci correlate ==

* [[CombinatoricaCombinatoria]]

* [[Combinazione]]

[[Categoria:CombinatoricaCombinatoria]]

[[da:Kombinatorik]]