3.逆序数:一个排列中所有逆序的总和称之为 这个排列的逆序数。 4.奇排列与偶排列:逆序数为奇数的排列称为 奇排列,逆序数为偶数的排列称为偶排列。 5.计算排列逆序数的方法: 不妨设n个元素为1至n这n个自然数,并规 定由小到大为标准次序。设p1p2…pn为这n个 自然数的一个排列,考虑元素p(=12,n),如 果比p大的且排在p1前面的元素有τ个,就说3.逆序数：一个排列中所有逆序的总和称之为 这个排列的逆序数。 4.奇排列与偶排列：逆序数为奇数的排列称为 奇排列，逆序数为偶数的排列称为偶排列。 5.计算排列逆序数的方法： 不妨设 n 个元素为1至 n 这 n 个自然数，并规 定由小到大为标准次序。设 p1 p2 …pn为这 n 个 自然数的一个排列，考虑元素 pi (i=1,2,…n)，如 果比 pi大的且排在 pi 前面的元素有τi个，就说