数论：Stirling数

第一类Stirling数

有n个仓库，每个仓库有2把钥匙，共2n把钥匙，有n位保管员，保管员分别属于k个不同的部，部中的保管员数量和他们管理的仓库数量一样多，例如第i个部有m个管理员，保管m个仓库，如何放钥匙，使得同部的所有保管员能打开本部的所有仓库，但是无法打开其他的仓库。
s[n][k]=s[n-1][k-1]+(n-1)s[n-1][k] ,1<=k<=n
s[0][0]=1,s[k][0]=0 , 1<=k<=n

第二类Stirling数

把n个不同的球分配到k个相同的盒子里，不能有空盒子，有多少种分法?
s[n][k]=k*s[n-1][k]+s[n-1][k-1], 1<=k<=n
s[0][0]=1 , s[i][0]=0 ,1<=i<=n