湖南科技大学数学教研室.PPT

例1计算以下各排列的逆序数，并指出它们的奇偶性. (1) 42531，（2） 135…（2n-1）246…(2n). (2) 同理可得： τ[135…(2n-1)246…(2n)] =0+(n-1)+(n-2)+…+2+1= . 证 先证相邻对换的情形. 设排列为 ，对换 与 排列变为 ，显然 这些数的逆序数经过对换并不改变，仅 与 两数的逆序数改变：当 时，经对换后， 是逆序，新排列的逆序数增加1，当 时， 不是逆序，新排列的逆序数减少1，所以排列 与排列 的逆序数相差1，奇偶性改变. 下证一般对换的情形. 设排列为