5.1--5.1.1 Inversions 反序（上）

从5.1的标题COMBINATORIAL PROPERTIES OF PERMUTATIONS来看，这一节应该会涉及比较多的组合数学的东西，这一节也属于比较有意思的一节。

反序和反序对

Inversions 反序，这是什么概念呢？对于排序，当然，排列是重要的研究对象，那么反序应该也是针对排列而言的。

Let (ai a2 ... an) be a permutation(排列) of the set {1,2,..., n}. If i < j and ai > aj, 
the pair (ai,aj) is called an inversion(反序对) of the permutation; 

从该定义来看，反序对就是违背了排序的一对元素，唯一没有反序对的排列就(1,2,...,n)。

事实上，在学线性代数的时候，求n*n行列式的时候，我们曾经用过反序的概念，G. Cramer 在1950提出的公式

上面的求和是对(1,2,...,n)的所有排列求和，而inv(a1a2...an)是该排列的反序对个数，我们简单叫做反序数。