已知X1X2……Xn的逆序数是M,求Xn……X2X1的逆序数?

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/08/08 19:50:45

已知X1X2……Xn的逆序数是M,求Xn……X2X1的逆序数?
答案是n(n-1)/2-M,请详细说明得出结论的步骤

序列1,2,3,...,n中有有序对C(n,2)=n(n-1)/2对：
(1,2),(1,3),...,(1,n),(2,3),...,(2,n),...,(n-1,n).
记a1=x1,a2=x2,...,an=xn,b1=xn,...,bn=x1.
对于有序对(i,j),若(ai,aj)是a1a2...an逆序,那么(bi,bj)是b1b2...bn的顺序,反之亦然,所以a1a2...an的逆序数加b1b2...bn的逆序数等于n(n-1)/2,Xn……X2X1的逆序数等于n(n-1)/2-M.

设排列x1 ix.xn的逆序数是k,求排列xn x(n-1) .x2 x1的逆序数关于逆序数 2345…（n-1）1 该排列的逆序数是多少? 线性代数求逆序数(n(n-1)……21). 求下列排列的逆序数 n(n-1)……2 1 求排列的逆序数线性代数,求他的逆序数用c语言编程求一个数的逆序数.(如 1234 的逆序数是 4321) 设p1,p2,p3～pn……的逆序数为K,那么……pn～p3,p2,p1的逆序数是多少? 排列534216的逆序数逆序数怎么求求逆序数1.求135…（2n-1）24…（2n）的逆序数2.求i和k,使 1274i56k9成偶排列 p1,p2,.pn的逆序数为k,求pn,.p2,p1的逆序数