Question

Multicombinations in combinatorics:

Can anyone give me intuition and proof why the formula for solving multicombinations is as follows:

Answer 1

_____
\[\left(\begin{matrix}n \\ k\end{matrix}\right) = \left(\begin{matrix}n+k-1 \\ k\end{matrix}\right)\]

Answer 2

damn latex doesn't allow a line over that... so I did it manually :)

Answer 3

The math processor is at 0%. I cannot read the problem.

Answer 4

Multicombination(n, k) = Combination(n+k-1, k)

Answer 5

http://en.wikipedia.org/wiki/Multicombination#Enumerating_k-combinations