在a1 a2 a3……an中任取两个数,共有n(n-1)/2种取法,对于其中任意两个数,如果在排列（a1,a2……an）中为逆序,那么在排列(an,a(n-1)……a1)中必为顺序；反之,如果在排列(an,a(n-1)……a1)中为顺序,那么在排列（a1,a2……an）中必为逆序,也就是说任意两个数在这个式子中必然会被计算一次逆序,所以,这个定值就等于从n个数中选两个数有多少种方法,即为n(n-1)/2
设N元 排列 a1 a2 a3 ``` an 的逆序数为K 那 an ``` a3 a2
1个回答
相关问题
-
设排列a1a2⋯an的逆序数为t,试求排列anan－1⋯a2a1的逆序数
-
证明：n级排列a1a2...an与n级排列an.a2a1的逆序数之和为n(n-1)/2
-
设四元排列a1a2a3a4的逆序数为2,那五元排列a4 a3 a2 a1 5的逆序数是什么?最后那个是5不是a5,
-
已知数列{an}满足a1=1,an+1={2an n为奇数,an+2,n为偶数},且a1+a3+a5+.+a2k--=3
-
{an}为等差数列 求证（1）ak a（2k） a（3k） 构成等差数列 （2）a1+an=a（1+k）=a（n-k）（
-
设a1,a2,a3……an是1,2,3……n的某种排列,且n是奇数,那么
-
设数列{an } 满足a1+3a2+3^2 *a3+...+3^(n-1)*an=n/3,n属于N*,
-
设an＝logn+1(n+2)，(n∈N*)，定义使a1a2a3…ak为整数的数k（k∈N*）叫做数列{an}的企盼数，
-
设数列{an}满足an+1＝3an+2n(n∈N*)且a1，a2+5，a3 成等差数列．
-
已知数列An满足a1=a(a为常数,a∈R）,a(n+1)=2^n-3an(n∈N*),设bn=an/2^n(n∈N*)