首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排列x1x2…xn-1xn的逆序数为k，则xnxn-1…x2x1的逆序数是多少?
设排列x1x2…xn-1xn的逆序数为k，则xnxn-1…x2x1的逆序数是多少?
admin
2020-09-29
22
问题
设排列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
考研数学一
相关试题推荐
(2002年)微分方程yy"+y’2一0满足初始条件的特解是____________．
设平面区域D由曲线y＝及直线y＝0，χ＝1，χ＝e2所围成，二维随机变量(X，Y)在区域D上服从均匀分布，则(X，Y)关于X的边缘概率密度在χ＝2处的值为_______．
当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．
设方程，求常数a．
设随机变量X在(1，4)上服从均匀分布，当X=x(1＜x＜4)时，随机变量Y的条件密度函数为求Y的密度函数；
设A，B是任意两个概率不为0的互不相容事件，则下列结论中肯定正确的是()
令t=tanx，把化为y关于t的微分方程，并求原方程的通解．
行列式=________。
设试讨论函数的奇偶性．
随机试题
目前在WTO存在的单独关税区有()
Thisbirdisreallylovely,andI’veneverseen________one.
下列选项中不属于捕食的一项是()
土石坝施工中，当黏性土料含水量偏低时，主要应在()加水。
路基填土不得使用()等。
上个世纪60年代初以来，新加坡的人均预期寿命不断上升，到本世纪已超过日本，成为世界之最。与此同时，和一切发达国家一样，由于饮食中的高脂肪含量，新加坡人的心血管疾病发病率也逐年上升。从上述判定，最可能推出以下哪项结论?()
疼：哭
关于SDR，下列说法正确的是()。[南京大学2012金融硕士]
在"用户表"中有4个字段：用户名（文本型，主关键字），密码（文本型），登录次数（数字型），最近登录时间（日期/时间型）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮 Command0。进入登录界面后，用户输入用户名和
Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearsto【S1】______animporta
最新回复
(
0
)
