1 3...(2n-1)(2n)(2n-2)...2
考虑前一半1 3...(2n-1)没有逆序
后一半(2n)(2n-2)...2是完全倒叙的,逆序数为C(2,n)
前一半的每一个和后一半的每一个组合都是一个逆序,个数是C(2,n)
所以逆序数为2*C(2,n)=2*(n-1)*n/2=n*(n-1)
求1 3...(2n-1)(2n)(2n-2)...2的逆序数
1个回答
相关问题
-
求排列的逆序数 1 3…(2n-1)(2n)(2n-2)…2
-
求逆序数N（1,3,……,2n-1,2,4,6,……,2n）=
-
1 3…(2n-1)(2n)(2n-2)…2的逆序数.
-
1 3 ...(2n-1)2 4 ...2n求其逆序数?
-
求2,4,6,…,2n(2n-1),…,3,1的逆序数
-
求逆序数n(n-1)……2 1
-
13……(2n-1)(2n)(2n-2)……2逆序数怎么求
-
关于排列逆序数的计算2n（2n-2）…2（2n-1）（2n-3）…1 请问如何计算该排列的逆序数?
-
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
-
(n+1)(n+2)...2n...n(n-1)(n-2).21逆序数