How many strictly positive integervalued solutions x1 xn ar
How many strictly positive, integer-valued solutions (x1, ..., xn) are there to the equation x1 + · · · + xn = k?
Solution
The number of solutions to the equation x1 + x2 + · · · + xk = n
where x1, x2, . . . , xk are non-negative integers, and where n is a non-negative integer and k is a positive integer, is
[ n+k-1 ] C [k-1 ]
