从k个不同的桩中选择x个项目的方法的数量

Question

如果可以从一堆中选择任意数量的项目，从k个可用桩中选择总共x个项目的公式是什么。

我知道复发为：

f（k，x）= f（k-1，x）+ f（k，x-1） f（0，）= 0且f（，0）= 1

Answer 1

这是number of combinations with repetition。所以公式是：

（k + x-1）！/（x！（k-1）！），其中n！是factorial的n。