线性代数 行列式 逆序数排列a(1)a(2)...a(n-1)a(n)的逆序数为k,求a(n)a(n-1)...a(2)a(1)的逆序数.()里的为下标
问题描述:
线性代数 行列式 逆序数
排列a(1)a(2)...a(n-1)a(n)的逆序数为k,求a(n)a(n-1)...a(2)a(1)的逆序数.
()里的为下标
答
a(1)a(2)...a(n-1)a(n)的逆序数+a(n)a(n-1)...a(2)a(1)的逆序数恒等于(n-1)*n/2
所以a(n)a(n-1)...a(2)a(1)的逆序数为:(n-1)*n/2-k