Question

线性代数 排列的逆序数第六小问怎么做

Answer 1

从前往后看：3与后面的2构成逆序，有1个; 5与后面的42构成逆序，有2个; …. ，(2n-1)与后面的(2n-2)…642都构成逆序，有n-1个; 另外，(2n)与后面的(2n-2)…642都构成逆序，有n-1个; (2n-2)与后面的(2n-4)…642都构成逆序，有n-2个;…, 4与后面的2构成逆序，有1个;所以逆序数为1+2+…+(n-1)+(n-1)+…+2+1=n(n-1)。经济数学团队帮你解答，请及时评价。谢谢！