早教吧作业答案频道 -->数学-->
关于代数学逆序数的一个问题证明:排列x1x2...xn的逆序数为k,排列xnxn-1...x2x1的逆序数是[n(n-1)/2]-k.
题目详情
关于代数学逆序数的一个问题
证明:排列x1x2...xn的逆序数为k,排列xnxn-1...x2x1的逆序数是[n(n-1)/2]-k.
证明:排列x1x2...xn的逆序数为k,排列xnxn-1...x2x1的逆序数是[n(n-1)/2]-k.
▼优质解答
答案和解析
解 x1x2.xn逆序数为k
那么可以理解为x1x2.xn的顺序数就是xnxn-1.x1的逆序数
n个数理选两个进行比较有Cn,2中比较方案
其中k个逆序
所以顺序为Cn,2-k={n(n-1)/2}-k
那么可以理解为x1x2.xn的顺序数就是xnxn-1.x1的逆序数
n个数理选两个进行比较有Cn,2中比较方案
其中k个逆序
所以顺序为Cn,2-k={n(n-1)/2}-k
看了关于代数学逆序数的一个问题证明...的网友还看了以下:
下列四个命题中,真命题的是(A)6是偶数且是无理数(B)8>=10(C)正方形内接于圆(D)任意x 2020-05-16 …
有关数学映射和排列的一个问题已知X属于{1,2,3,4,5},F(X)={6,7,8},求:符合F 2020-06-04 …
求AABB的排列数假如有字母aaabbb,字母a的重复数量是x!,b重复数量是y!那么全排列数是6 2020-06-10 …
规定Axm=x(x-1)…(x-m+1),其中x∈R,m为正整数,且Ax0=1,这是排列数Anm( 2020-07-18 …
(1)m是什么实数时,方程mx2-(1-m)x+m=0没有实数根?...(x2是x的平方,不是mx 2020-08-01 …
规定Amx=x(x-1)…(x-m+1),其中x∈R,m为正整数,且A0x=1,这是排列数Amn(n 2020-11-01 …
规定A=x(x-1)…(x-m+1),其中x∈R,m为正整数,且=1,这是排列数A(n,m是正整数, 2020-12-18 …
规定Axm=x(x-1)…(x-m+1),其中x∈R,m为正整数,且Ax=1,这是排列数Anm(n, 2020-12-18 …
规定Axm=x(x-1)…(x-m+1),其中x∈R,m为正整数,且Ax0=1,这是排列数Anm(n 2020-12-18 …
规定Amx=x(x-1)…(x-m+1),其中x∈R,m为正整数,且A0x=1,这是排列数Amn(n 2020-12-18 …