任一排列施行一次对换后,其逆序数必增加1或减少1.对否?线性代数,
问题描述：
任一排列施行一次对换后,其逆序数必增加1或减少1.对否?线性代数,
答
逆序数的奇偶性会改变,但数值上未必只改变1
比如(1,2,3,4)的逆序数是0,（4,2,3,1)的逆序数则是5