排” 一、计算排列的逆序数 2k)1(2k-1)2(2k-2)3(2k-3(k+)k 解 (2k)1(2k-)2(2k-2)3(2k-3)(k+1)k 6ii克立 t=0+1+1+2+2+.+(k-1)+(k-1)+k _21+k-刃+k=k2, 2 当k为偶数时，排列为偶排列， 当k为奇数时，排列为奇排列 上页 区回
(1 2 1 2 1 2 2 2 3 2 3 1 ) ( k k k k k k ) ( − − − + ) ( ) ( ) ( ) 解 t = 0 ( )( ) k k k + + − − = 2 2 1 1 1 , 2 = k 当 k 为偶数时，排列为偶排列， 当 k 为奇数时，排列为奇排列. + 1 + 1 + 2 + 2 ++ (k −1) + (k −1) + k (2k)1 (2k −1) 2 (2k − 2) 3 (2k − 3)(k + 1) k 0 1 1 2 2 k 例 一、计算排列的逆序数
1 用化三角形行列式计算 例 计算 1 a2 A3 1 x a2 3 Dn+1= W a2 a3 . 1 02 N3 a4
1 用化三角形行列式计算 例 计算 . 1 2 3 4 1 2 3 1 2 3 1 2 3 1 a a a a x a a x a a a x a a a x a a a a D n n n n + =