跳到主要内容

行列式的性质与计算

逆序数

若一个较大的数排在一个较小的数的前面,则称它们构成 逆序.

这个排列的所有逆序的总和,称为这个排列的 逆序数,一般用 tt 表示.

逆序数为奇数的排列称为 奇排列,逆序数为偶数的排列称为 偶排列.

  • 例1. 排列 5,2,6,1,4,55,2,6,1,4,5 的逆序数为  7 \underline{\text{ 7 }},是  奇 \underline{\text{ 奇 }}(奇/偶)排列.

解析:每个数的逆序个数分别为 0,1,0,3,2,10,1,0,3,2,1,逆序数 t=0+1+0+3+2+1=7t=0+1+0+3+2+1=7,所以是奇排列.

  • 例2.