组合数学之把n个不同的东西分给k个人，共有多少种分法

若不限每个人分得的物品件数.

与n和k的大小无关,

每件物品都有 k 种分法,则 n 件不同物品,按照乘法原则,共有
k^n 种分法.
如果是 n 件相同物品,则共有 C[ n+k-1 ,n] 种分法；

若限制每个人分得的物品件数.

比如每人至少一件

C(n,k)*A(k,k)*k^(n-k)

C(n,k).A(k,k)表示每个人至少得一件物品的分法。 先取出k件东西，对它进行完全排列组合。 剩下的（n-k）件东西分给k个人的话就随意分了，可以把（n-k）件东西都给同一个人，或都不给，都是可以的，因为已经分过一件东西了。 所以剩下（n-k)分给k个人的方法是K的（n-k）次方。