Question

以下线性代数的逆序数怎么求

Answer 1

题目不清楚，应当是135…(2n-1)246…(2n)。从前往后看：3与后面的2构成逆序，有1个; 5与后面的24构成逆序，有2个; …. ，(2n-1)与后面的246…(2n-2)都构成逆序，有n-1个; 所以逆序数为1+2+…+(n-1)=n(n-1)/2。