线代,第二题的(5)(6)怎么算?

如题所述

第五题:从前往后看:3与后面的2构成逆序,有1个; 5与后面的24构成逆序,有2个; …. ,(2n-1)与后面的246…(2n-2)都构成逆序,有n-1个; 所以逆序数为1+2+…+(n-1)=n(n-1)/2。
第六题:从前往后看:3与后面的2构成逆序,有1个; 5与后面的42构成逆序,有2个; …. ,(2n-1)与后面的(2n-2)…642都构成逆序,有n-1个; 另外,(2n-1)与后面的(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)。
经济数学团队帮你解答,请及时评价。谢谢!
温馨提示:答案为网友推荐,仅供参考