在数列中按顺序
后面的数比1小的数有0个;
后面的数比3小的数有1个,为2;
后面的数比5小的数有2个,为4,2;
...
后面的数比2n-1小的数有n-1个,为2n-2,...4,2;
后面的数比2n小的数有n-1个,为2n-2,...4,2;
后面的数比2n-2小的数有n-2个,为2n-4,...4,2;
...
后面的数比4小的数有1个,为2;
后面的数比2小的数有0个.
所以逆序数为 0+1+2+...+n-1+n-1+...+1+0
=2*(1+n-1)*(n-1)/2=n(n-1)
在数列中按顺序
后面的数比1小的数有0个;
后面的数比3小的数有1个,为2;
后面的数比5小的数有2个,为4,2;
...
后面的数比2n-1小的数有n-1个,为2n-2,...4,2;
后面的数比2n小的数有n-1个,为2n-2,...4,2;
后面的数比2n-2小的数有n-2个,为2n-4,...4,2;
...
后面的数比4小的数有1个,为2;
后面的数比2小的数有0个.
所以逆序数为 0+1+2+...+n-1+n-1+...+1+0
=2*(1+n-1)*(n-1)/2=n(n-1)
最新问答: 急】倾角为α的固定斜面足够长,低端有一挡板P.现有一质量为m的滑块 "与鸟有关"的字大多是什么"偏旁" 设函数 f(x)=大括号上e^x,x<0,下x^2+ax+b,x≥0 在x=0处可导,求常数a和b的值 “愿王自往临视之”的“愿”字的意思? 英语翻译放在机场,需要比较正规点的 锌(Zinc)是第四“常见”的金属,仅次于铁、铝及铜,在现代工业中对于电池制造有不可磨灭的贡献。 老师,问下,情趣用英语怎么说,品茶的情趣之意? 围绕"老师"写一篇作文450字, 把一个圆锥沿着高切开,得到两个如下图所示的物体,截面的面积是10平方厘米,如果原来圆锥的高是5厘米,它的体积是多少立方厘 圆有什么性质? 什么词的意思是喘不过气快 硫酸铵溶液加热蒸干,灼烧后能否得到晶体 一日之计在于晨后面是什么? 你最近过得还好吗用英语怎么说 英语中是不是所有的被动句都能转化为主动句 涓的词语有那些~急 (x+2)的2次方+y-1的绝对值=0,求x的3次方+y的2008次方的值 蛇,娃娃鱼,蝾螈,青蛙哪样是是爬行动物. 太阳大气层按我们观察的结果,离我们最近的是 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
相关问答: 跪求