Skip to main content

行列式的性质与计算

逆序数​

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

这个排列的所有逆序的总和，称为这个排列的 逆序数，一般用 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.
Last updated on