大体思路如下：
先计算顺序排列1 2 3 …… n与逆序排列n (n-1) …… 2 1的逆序数之和.
然后交换1 2 3 …… n中的任意两个数的位置（相应地n (n-1) …… 2 1中对应的两个数的位置也交换）,计算逆序数是否改变.（需分情况讨论）
重复第二部的操作,判断逆序数是否改变.
这好像是某本线性代数教科书上的习题.
证明：n级排列a1a2...an与n级排列an.a2a1的逆序数之和为n(n-1)/2
1个回答
相关问题
-
设N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2
-
设排列a1a2⋯an的逆序数为t,试求排列anan－1⋯a2a1的逆序数
-
关于排列逆序数的计算2n（2n-2）…2（2n-1）（2n-3）…1 请问如何计算该排列的逆序数?
-
数列{an}中，a1＝52，an+1＝a2n2(an−1)（n∈N+），用数学归纳法证明：an＞2(n∈N+)．
-
a1=1,an+a(n+1)=2n,证明{a2n}{a2(n=1)}为公差-2的等差数列
-
求排列的逆序数 1 3…(2n-1)(2n)(2n-2)…2
-
数列排列组合已知数列an满足an=2^(n-1) +1 求a1*C(0 n) +a2*C(1 n)+a3*C(2 n)+
-
a(n＋1)＝4an－4a(n－1)∴a(n＋1)－2an＝2[an－2a(n－1)]又bn＝a(n＋1)－2an
-
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
-
数列满足a1=1/3,an+1=an+a2n/n2,证明:an