数论: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

猜你喜欢

转载自blog.csdn.net/qq_45695839/article/details/109560528