摘要
现代数学根据研究对象的连续和离散可以分为两大类，而组合数学是研究离散对象的一个重要分支。组合数学与群论、图论以及计算机等其他学科都有着密切的关系。近年来，随着计算机科学的迅猛发展，组合数学也越来越受到更多人的关注。组合数学的主要内容包括组合计数、组合优化、组合恒等式以及组合矩阵等。本文主要利用文法与组合概率方法来研究组合计数问题。 本文首先介绍了文法的基本定义与性质，利用文法标号法研究了无符号的第一类Stirling数，进一步探讨了相关排列统计量的性质以及一些恒等式。接着，利用文法研究了特定有根标号树和对称群上排列交错降位数等计数问题。然后，利用组合概率方法探讨了无符号的第一类Stirling数和大欧拉数的期望、方差等数字特征，并利用中心极限定理分析了相关统计量的极限分布。特别地，我们证明了大欧拉数多项式是只具有实零点的，在此基础上，证明了大欧拉数满足局部极限定理。在本文的最后，我们对主要研究成果进行了概述，并给出几个尚未解决的问题。
NETL