求1 3.....(2n-1)2 4.....(2n)的逆序数？

大学线性代数的一道题目。答案是(n-1)n/2.希望有详细的过程。

1,3,...2怕逆序数为0
2的逆序数是:3,5,7...2n-1 共n-1;
4的逆序数是:5,7,9,...2n-1共n-2;
... ... ...;
2n-2的逆序数是1;
所以所求的逆序数为:1+2+3...+n-1=(1+n-1)(n-1)/2=n(n-1)/2

我无语，这就是线性代数课后习题上的。逆序数就是前大于后的数的个数，可以看出来从1到3一直到2n中都没有逆序数，所以只要从2n－2到2这几个数中找。2的逆序数是3到2n有2（n-1)个数。而4的逆序数是从5到2n有2（n-2)个，然后递推一直到2n-2他的逆序数是2，所以这个排列的逆序数就是2(n-1)+2(n-2)+2(n-3)+...+2=n(n-1)答案 我不知道对不对，但过程是没错的。 学过线性的就知道解，况且这道是课后题，你老师应该有讲的

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息