早教吧作业答案频道 -->数学-->
求下列排列的逆序数13…(2n-1)24…(2n)看不懂啊啥省略号啥的也不是通项吧
题目详情
求下列排列的逆序数
1 3…(2n-1)2 4…(2n)看不懂啊 啥省略号啥的 也不是通项吧
1 3…(2n-1)2 4…(2n)看不懂啊 啥省略号啥的 也不是通项吧
▼优质解答
答案和解析
逆序数等于对每个数之后比它小的数的个数求和,也等于对每个数之前比它大的数的个数求和.
我们选择对每个数之后比它小的数的个数求和.该排列是将顺序排列中所有奇数抽出顺序放在最前,偶数顺序留在放在最后构成的.由于偶数顺序,且在最后,偶数不会与其后的数构成逆序对.奇数虽然顺序,但后面还有偶数,随意奇数会与比它小的偶数构成逆序对.所以有
Σ((i-1)/2) (i=1,3,5,.,2n-1) (i-1)/2,显然是比奇数i小的正偶数个数,所以利用简单的等差数列求和,可知逆序数为n*(n-1)/2
我们选择对每个数之后比它小的数的个数求和.该排列是将顺序排列中所有奇数抽出顺序放在最前,偶数顺序留在放在最后构成的.由于偶数顺序,且在最后,偶数不会与其后的数构成逆序对.奇数虽然顺序,但后面还有偶数,随意奇数会与比它小的偶数构成逆序对.所以有
Σ((i-1)/2) (i=1,3,5,.,2n-1) (i-1)/2,显然是比奇数i小的正偶数个数,所以利用简单的等差数列求和,可知逆序数为n*(n-1)/2
看了求下列排列的逆序数13…(2n...的网友还看了以下:
如果风险管理目标是考虑忧虑价值后预期损失额最低,则最优策略为( )。A.策略(1)B.策略(2)C. 2020-05-22 …
1.怎么根据电路图画实物图2.关于电流表的知识,啥啥的3.关于电压表的知识,啥啥的本来我的物理很好 2020-06-06 …
()必大震怖,可殄也省略了啥选自《汉书班超传》 2020-06-22 …
“谢天谢地,”皮埃尔自言自语,“克勒松,现在你可以安息了.”改为提示语.这省略号省略了啥,把这些内 2020-06-26 …
人教高中物理选修3-4是啥意思?我不知道那个选修3-4是啥意思啊,算高几的?上册下册啊还有选修3- 2020-07-14 …
六年级上册语文第三课我还看见了许多省略号啥意思 2020-07-19 …
我想了解下怎么啥的省略somegreenbeans,longenough,canbepoisonou 2020-11-03 …
求下列排列的逆序数13…(2n-1)24…(2n)看不懂啊啥省略号啥的也不是通项吧 2020-11-20 …
1、既能组啥词2、即能组啥词3、没有一艘神奇的坐椅能像一页诗扉,待我们领略人世的真谛.这句话运用() 2020-11-26 …
它去年没有来,今年也没有来.省略号表示?1、表示引文的省略.2、表示列举的省略.3、表示说话的断1、 2021-01-15 …