在数列中按顺序
后面的数比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)
最新问答: 过点a任意作两条射线ab、ac,分别在ab、ac上任取两点p、q,再利用刻度尺分别找出ap、aq的 我以前是不是太没礼貌了英语怎么说 将一个正三角形纸片剪成四个全等的小正三角形,再将其中的一个按同样的方法剪成四个更小的正三角形,…如此继续下去,结果如下表 椭圆面积周长有计算公式吗? 我看很多物理题无非就是一些复杂的运算,那些基本上初中数学就能运算, 两个质数的积是39,这两个质数分别是______和______. 已知a+c除以b=1,求证:b平方大于等于4ac 谷氨酸的R基为—C3H5O2在一个谷氨酸分子中,含有C和O的原子数分别是多少? N2的化合价是多少?2下标 若5加根号11的小数部分为a,7减根号11的小数部分为b,求a+b的值 患得患失的意思 我的青春我做主作文 600字 不要写得太深初1水平 我国主要的淡水资源是 [ ] A.地下水和湖泊水 几个英语问题,快来!1:my father was happier getting old shoes fixed th 请细心的你当当小老师帮他批改一下,并把错题改正: 如何除去氯化钾中的氢氧化钡 惯性与能量守恒有什么关系 我相信希望用英语怎么说? 在如图所示出方格纸中,每个小正方形的边长都为1. 氧气易溶于水吗
相关问答: 跪求