作业帮 > 数学 > 作业

第二类Stirling数S(n,m)=m*S(n-1,m)+S(n-1,m-1) (n>1,m>1)的意思

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/26 07:19:35
第二类Stirling数S(n,m)=m*S(n-1,m)+S(n-1,m-1) (n>1,m>1)的意思
一句话描述S(n,m)=m*S(n-1,m)+S(n-1,m-1) (n>1,m>1)的意思
现在计算n个元素中取m个元素排列的个数:
第1个空位可从n个元素中任选一个填充,即有n种选择;
第2个空位可从剩余的n-1个元素中选择,即有n-1种选择;
第3个空位.n-2.n-2.
.以此类推.直到
第m-1个空位可从剩余的n-m+2个元素中选择,即有n-m+2种选择
第m个空位可从剩余的n-m+1个元素中选择,即有n-m+1种选择.
(注意第x个元素对应剩余元素y个,满足x+y=n+1)
整个计数过程是一个分步的过程(填一个空位就是一步,共m步)那么根据乘法原理总的排列数就是n(n-1)(n-2)...(n-m+1)
即Pn^m=n(n-1)(n-2)...*(n-m+1)