首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排列x1x2…xn-1xn的逆序数为k,则xnxn-1…x2x1的逆序数是多少?
设排列x1x2…xn-1xn的逆序数为k,则xnxn-1…x2x1的逆序数是多少?
admin
2020-09-29
17
问题
设排列x
1
x
2
…x
n-1
x
n
的逆序数为k,则x
n
x
n-1
…x
2
x
1
的逆序数是多少?
选项
答案
排列x
1
x
2
…x
n-1
x
n
中,x
1
后面比x
1
小的数的个数为a
1
,则x
1
后面比x
1
大的数的个数为n一1一a
1
,所以排列为x
n
x
n-1
…x
2
x
1
中,x
1
前面比x
1
大的数的个数为n一1一a
1
;排列为x
1
x
2
…x
n
中,x
2
后面比x
2
小的数的个数为a
2
,则x
2
后面比x
2
大的数的个数为n一2一a
2
,所以排列x
n
x
n-1
…x
2
x
1
中x
2
前面比x
2
大的数的个数为n一2一a
2
;…;排列x
1
x
2
…x
n-1
x
n
中,x
n-1
后面比x
n-1
小的数的个数为a
n-1
,则x
n-1
后面比x
n-1
大的数的个数为1一a
n-1
,所以排列x
n
x
n-1
…x
2
x
1
中,x
n-1
前面比x
n-1
大的数的个数为1一a
n-1
.所以τ(x
n
x
n-1
…x
2
x
1
)=x
1
前面比x
1
大的数的个数+x
2
前面比x
2
大的数的个数+…+x
n-1
前面比x
n-1
大的数的个数 =(n一1一a
1
)+(n一2一a
2
)+…+(1一a
n-1
) =(1+…+n一1)一(a
1
+…+a
n-1
), 由已知可得a
1
+…+a
n-1
=k,故τ(x
n
x
n-1
…x
2
x
1
)=[*].
解析
转载请注明原文地址:https://kaotiyun.com/show/RSv4777K
0
考研数学一
相关试题推荐
[2005年]曲线的斜渐近线方程为______.
(13年)设函数y=f(x)由方程y—x=ex(1-y)确定,则
设a为实数,问方程ex=ax2有几个实根?
设矩阵不可对角化,则a=______.
过点A(3,2,1)且平行于L1:的平面方程为_____.
设A,B为n阶可相似对角化矩阵,且有相同特征值,证明:矩阵A,B相似.
向量组α1,α2,…,αm线性无关的充分必要条件是().
计算行列式D=之值,其中ai≠0(i=2,3,4).
设总体X的概率密度为f(x)=其中θ>一1是未知参数,X1,X2,…,Xn是来自总体X的一个容量为n的简单随机样本,分别用矩估计法和最大似然估计法求参数θ的估计量.
按自然数从小到大为标准次序,求下列各排列的逆序数:3421.
随机试题
简述企业财务管理的方法。
设有抛物线y=4x-x2,抛物线上哪一点处的切线平行于x轴?写出该切线方程.
具有主司眼睑开合功能的是
表证和里证的主要鉴别要点是
我国《中华人民共和国审计法》正式施行的时间是()。
根据《合同法》的规定,在受赠人()的情况下,赠与人可以撤销赠与。
Recently,asurveywasdoneamong288,000students,whichshowsthattoday’straditional-agecollegefreshmenare"morematerial
设P(B)=0.5,P(A—B)=0.3,则P(A+B)=_________.
一般,硬盘的容量大概是内存容量的()。
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoisspeaking.•Writeoneletter(A--H)nexttothenumber
最新回复
(
0
)