高等代数
广 东 金 融 学 院
2、排列的逆序数 、
我们规定各元素之间有一个标准次序. 我们规定各元素之间有一个标准次序 以 n 个不 由小到大为自然次序. 同的自然数为例, 规定由小到大为自然次序 同的自然数为例 规定由小到大为自然次序 定义: 定义 在一个排列 j1 j2 ··· js ··· jt ··· jn 中, 若数 js>jt, 则称这两个数组成一个逆序 逆序. 则称这两个数组成一个逆序 记为 : τ ( j1 j2 L jn ) 例如: 排列 例如 排列32514 中, 逆序 3 2 5 1 4 逆序 逆序 前面的数比 后面的数大
定义: 一个排列中所有逆序的总数称为此排列的逆序数. 逆序的总数称为此排列的逆序数 定义 一个排列中所有逆序的总数称为此排列的逆序数 逆序数为奇数的排列称为奇排列,逆序数为偶数的排列称为偶排列.