求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 。。。。。n+1 n的逆序数。

求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 。。。。。n+1 n的逆序数。

1～n的逆序数都是0
n+1的逆序数是1
n+2的逆序数是3
...
2n的逆序数是2n-1
所以整个排列的逆序数是1+3+...+(2n-1)=n^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)答案 我不知道对不对，但过程是没错的。 学过线性的就知道解，况且这道是课后题，你老师应该有讲的

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

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