定义排列中所有逆序的总数称为此排列的逆序数 排列运2的逆序数通常记为t(i2…in 奇排列:逆序数为奇数的排列. 偶排列:逆序数为偶数的排列 思考题:符合标准次序的排列是奇排列还是偶排列? 答:符合标准次序的排列(例如:123)的逆序数 等于零,因而是偶排列定义 排列中所有逆序的总数称为此排列的逆序数. 排列 的逆序数通常记为 . 1 2 n i i i 1 2 ( ) n t i i i 奇排列:逆序数为奇数的排列. 偶排列:逆序数为偶数的排列. 思考题:符合标准次序的排列是奇排列还是偶排列? 答:符合标准次序的排列(例如:123)的逆序数 等于零,因而是偶排列