首页 > 编程知识 正文

第一二类斯特林数 Bell数 Stirling公式,第二类斯特林数公式

时间:2023-05-06 01:37:04 阅读:186486 作者:487

斯特林数是组合数学的内容。

第一类斯特林数可以处理以下问题。 将n个不同的元素分成k个环,每个环都不是空的。 询问有多少划分方法,用s(p,k )表示。

s(p,p )=1

s(p,0 )=0

递归公式是s(p,k )=(p-1 ) ) s ) p-1,k ) s ) S(p-1.k-1 )。

p由个人组成k个圈。 第一种方法是,由于第k个圈只有p本身,所以加入s(p-1,k-1 )。 另一种方法是,在p由p-1人组成的k个圈的基础上,再加上任意一个人的左边,再加上(p-1 ) s ) p-1,k )。

第二类斯特林数可以解决以下问题。 将n个要素分为k个集合,各箱子不是空的,询问有多少方法,为s(p,k )

s(p,p )=1

s(p,0 )=0

s(p,k )=k*s(p-1,k ) s(p-1,k-1 ) ) ) ) ) ) ) ) ) s (p,k ) ) ) ) s ) ) s ) s ) ) s ) s ) s ) s ) p ) p ) k ) k )

有两种划分方法。

1 )使p为单独的一个集合,s(p-1,k-1 ) )

2 )将p和其他元素放入一个盒中,K*S(P-1,k );

Bell数:将b (记为p ) p个要素分成同一个箱子,而不是空的。

钟数适用于递归公式。 它们也适用于“Dobinski表达式”。 期望值为1的泊松分布的“' n '”次矩。 这些也适用于“Touchard同余”。 如果p是任意素数,则Stirling数s(n,k )是将基数n的集合分割为正好k个非空集合的方法的数量。 用最初n个累积量表示任一个概率分布的n次矩的多项式,其系数之和正是第n个贝尔数。 这个数的划分方法不是用Stirling来计数的粗糙方法。 贝尔数的指数母函数

B0=B1=1

b (p (p )=s ) p,0 ) s(p,1 )s(p,k ) ) s是第二种斯特林数) ) ) ) ) ) ) ) s ) 652

Stirling公式可用于求n! 的近似值。

如果要计算n! 对于小数位数,可以使用以下表达式:

也可以用斯特林公式进行lg计算。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。