Calcolo combinatorio: differenze tra le versioni

Versione delle 17:12, 25 ago 2006

Versione delle 10:41, 14 nov 2006

Riga 52:

Ad esempio le combinazioni semplici di lunghezza 4 degli elementi di {1,2,3,4,5,6} sono <math>\frac{6!}{4! \cdot 2!} = 15</math>: 1234, 1235, 1236, 1245, 1246, 1256, 1345, 1346, 1356, 1456, 2345, 2346, 2356, 2456, 3456.

== CombinazioniDisposizioni con ripetizioni ==

Quando l'ordine non è importante ma è possibile avere componenti ripetute si parla di '''combinazioni con ripetizione'''. Nelle combinazioni con ripetizione di lunghezza k ogni elemento può essere ripetuto fino a <math>k</math> volte. Pensiamo in particolare alle combinazioni con ripetizione di lunghezza k dell'insieme dei primi n interi positivi

e più precisamente alle sequenze non decrescenti di lunghezza k di interi in {1,2,...,n}.