Differenze tra le versioni di "Combinazione"

Nella prima dimostrazione sulle combinazioni con ripetizione doveva mettere un'indice, non sommare k
({{nd}})
(Nella prima dimostrazione sulle combinazioni con ripetizione doveva mettere un'indice, non sommare k)
 
e associamole la sequenza:
:<math>m_1,m_2+1,\dots,m_k+m_{k-1}</math>
 
La nuova sequenza è strettamente crescente, non presenta ripetizioni e quindi individua una combinazione semplice di lunghezza ''k'' degli interi in {1, 2, ... , ''n''+''k''–1}. La precedente associazione pone in [[corrispondenza biunivoca]] le combinazioni con ripetizioni di lunghezza k degli elementi di {1, 2, ... , ''n''} con le combinazioni semplici di lunghezza ''k'' degli interi in {1, 2, ... , ''n''+''k''-1}. Quindi il numero delle combinazioni con ripetizioni di lunghezza ''k'' dei primi ''n'' interi positivi coincide con il numero delle combinazioni semplici di lunghezza ''k'' dei primi ''n''+''k''-1 interi positivi:
Utente anonimo