【正文】
12 ni i i 12()nt i i i奇排列: 逆序數(shù)為奇數(shù)的排列 . 偶排列: 逆序數(shù)為偶數(shù)的排列 . 思考題: 符合標(biāo)準(zhǔn)次序的排列是奇排列還是偶排列? 答: 符合標(biāo)準(zhǔn)次序的排列(例如: 123)的逆序數(shù)等于零,因而是偶排列 . 計(jì)算排列的逆序數(shù)的方法 則此排列的逆序數(shù)為 12 nt t t t? ? ? ?設(shè) 是 1, 2, … , n 這 n 個(gè)自然數(shù)的任一排列,并