常用组合数汇总 | Common Combinatorial Numbers Summary

排列数 | Permutation

定义: 排列数表示从 个不同元素中,按照一定顺序选出 个元素进行排列的总数。排列数的常用表示方法如下:

公式:

其他表示方法:

定义: Permutation refers to the total number of ways to select elements from different elements in a specific order. Common notations for permutation include:

Formula:

Other Notations:


组合数 | Combination

定义: 组合数表示从 个不同元素中,选出 个元素进行组合的总数。组合数的常用表示方法如下:

公式:

其他表示方法:

定义: Combination refers to the total number of ways to select elements from different elements without considering the order. Common notations for combination include:

Formula:

Other Notations:


第一类 Stirling 数 | Stirling Numbers of the First Kind

定义: 第一类 Stirling 数 表示将 个元素分成 个非空循环排列的总数。第一类 Stirling 数的常用表示方法如下:

公式:

其他表示方法:

定义: The Stirling numbers of the first kind, , represent the total number of ways to partition elements into non-empty cyclic arrangements. Common notations for the Stirling numbers of the first kind include:

Formula:

Other Notations:


第二类 Stirling 数 | Stirling Numbers of the Second Kind

定义: 第二类 Stirling 数 表示将 个元素分成 个非空子集的总数。第二类 Stirling 数的常用表示方法如下:

公式:

其他表示方法:

定义: The Stirling numbers of the second kind, , represent the total number of ways to partition elements into non-empty subsets. Common notations for the Stirling numbers of the second kind include:

Formula:

Other Notations: