【线性代数】求下列排列的逆序数!并判定他们的奇偶性~(1) 4132(2)3421
问题描述:
【线性代数】求下列排列的逆序数!并判定他们的奇偶性~
(1) 4132
(2)3421
答
(1) t(4132) = 3+0+1+0 = 4,是偶排列
(2)t(3421) = 2+0+1+0 = 3,是奇排列
从左到右,计算每个数右边比它小的数的个数