满分5 > 高中数学试题 >

对于各数互不相等的整数数组(i1,i2,i3,…,in)(n是不小于3的正整数)...

对于各数互不相等的整数数组(i1,i2,i3,…,in)(n是不小于3的正整数),若对任意的p,q∈{1,2,3…,n},当p<q时有ip>iq,则称ip,iq是该数组的一个“逆序”.一个数组中所有“逆序”的个数称为该数组的“逆序数”,则数组(2,3,1)的逆序数等于2,若数组(i1,i2,i3,…,in)的逆序数为n,则数组(in,in-1,…,i1)的逆序数为   
对应于含有n个数字的数组中,首先做出任取两个数字时可以组成的数对,减去逆序的个数,从而可求出所求. 【解析】 ∵若数组(i1,i2,i3,…,in)中的逆序数为n, ∴这个数组中可以组成=个数对, ∴数组(in,in-1,…,i1)中的逆序数为-n=, 故答案为:.
复制答案
考点分析:
相关试题推荐
不等式|x+3|-|x-1|≤a2-3a对任意实数x恒成立,则实数a的取值范围为    查看答案
在二项式manfen5.com 满分网的展开式中,第四项的系数是    查看答案
已知直线2ax-by+2=0(a>0,b>0)经过圆(x+1)2+(y-2)2=4的圆心,则manfen5.com 满分网的最小值为    查看答案
设函数manfen5.com 满分网manfen5.com 满分网的零点分别为x1、x2,则( )
A.0<x1x2<1
B.x1x2=1
C.1<x1x2<2
D.x1x2≥2
查看答案
设双曲线manfen5.com 满分网的半焦距为c,直线l过A(a,0),B(0,b)两点,若原点O到l的距离为manfen5.com 满分网,则双曲线的离心率为( )
A.manfen5.com 满分网或2
B.2
C.manfen5.com 满分网manfen5.com 满分网
D.manfen5.com 满分网
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.