如题所述
对于一行元素,当你对换2个元素的位置的时候,这一行元素的行标和列标的逆序数不变?这和定理“一个排列中的任意两个元素对换,排列改变奇偶性”违背了A
做对换时,这个一行元素是有2个排列,一个行标一个列标 而书中的单只行标或者列标的变化,比如说a12和a21,这里面有两个排列,行标排列12,列标排列21,当你对换时,你会发现行标的逆序数增加1,列标的逆序数减少1