摘要
第二类Stirling数定义为"把n元集划分为k个块的分拆数",表示为S(n,k).在前人对S(n,k)这个著名的组合数的研究成果的基础上,利用第二类Stirling数的定义,结合容斥原理得到了S(n,n-k)的一个一般计算公式.
The Stirling number of the second type, denoted by , is defined to be the number of partitions of anset into blocks. Based on the research achievements about this famous combination number, this paper, by using the Principle of Inclusion-Exclusion and combining with the Principle of Inclusion-Exclusion, presents a general formula for S （ n, n - k）
出处
《重庆工学院学报（自然科学版）》
2009年第8期74-75,共2页
Journal of Chongqing Institute of Technology
基金
国家自然科学基金资助项目(10771080)
关键词
第二类STIRLING数
集合划分
容斥原理
Stirling number of the second type
partition of a set
the Principle of Inclusion-Exclusion
