具有相同逆序数的排列的个数

用Sn表示由1，2…,n这个n个数作成的所有无重复全排列的集合，用Sn^k表示Sn中那些逆序数为k的排列作成的集合，Nn^k表示Sn^k中排列的个数。本文给出了关于Nn^k的一个逆推公式和利用二项式系数表示的一个计算公式，以及关于诸Nn^k的几个恒等式。