Need Explanation of a combinatorics formulae

Revision en2, by Abinash, 2015-07-13 12:42:47

Suppose we want to fill one array A (which has M elements) such that the sum of the numbers is X.

X=A[1]+A[2]+A[3]....A[m] where A[i] is a non-negative numbers. The number of ways to fill this row can be obtained using a combinatorics formulae: (X+M-1) C (X-1).

Can anyone explain ? Thanks in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Abinash 2015-07-13 12:42:47 59
en1 English Abinash 2015-07-13 12:40:08 318 Initial revision (published)