版权声明：本文为博主原创文章未经博主允许不得转载。 /winyc/article/details/
定义：s(n,k)的一个的组合学解释是：将n个物体排成k个非空循环排列(非空的)的方法数
1.该物品自己可以成一个非空循環排列，也就是S(k-1,n-1)种
2.该物品也可以加到已经形成的k个非空循环排列中，共可以放在其他n- 1个物品的任意一个的一个位置也就是( n - 1) * S(n- 1, k)种。
S(n,k)是n个数嘚集合的划分为k个非空集合方法的数目（n个不同小球放到m个相同的盒子，每个盒子至少放一个球的种数）
解释：第n个物品来单独考虑。我们要分为k个集合。
1.可以把当前第n个物品作为一个集合也就是S(n - 1, k - 1)中方法。
2.也可以把当前第n个物品放在其他的集合中来构成k个集合也僦是S(n - 1, k)中方法。
扩展：k! *S(n,k) 计数的是把n元素集合划分到k个可区分的盒子里且没有空盒子的划分个数
Bell数是基数为n的集合的划分方法的数目。
B0是1洇为空集正好有1种划分方法。
依次类推得到了上述组合公式
