Calcolo combinatorio: differenze tra le versioni

Versione delle 17:16, 3 apr 2005

Versione delle 16:41, 19 apr 2005

Riga 58:

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 kn interi positivi

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

Consideriamo una di queste sequenze <math>m_1 m_2 \dots m_k</math> e associamole la sequenza