2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?
题目
2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?
答案
k是正整数,当然1最小了,结果反正和k有关.
与1比:1个
2比:2个
3比:3个
.
k比:k个
k+1比:k-1个
k+2比:k-2个
.
2k-1比:1个
所以
逆序数为:
1+2+.+(k-1)+k+(k-1)+(k-2)+...+2+1
=k^2.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- This is a Library.哪里错了并改正
- 古代一尺等于现在多少长度?
- 有谁知道什么化学物质可以与氧气(或水)进行氧化反应,加热后(100度)又可还原的物质
- 纸盆喇叭能发出的声音频率是多少?
- 在长凳上睡觉用英语怎么说
- 等腰三角形的腰长等于2m,面积等于1m^2,则它的顶角度数为?
- 李大伯存一笔钱到银行3年,年利率百分之四,到期后他共缴纳利息税60元,
- It is difficult for us to make f_____about the future Predicition demands our freeimagination.
- 我国发射的第一颗人造地球卫星的运行轨道,是以地心(地球的中心)F2为焦点的一个椭圆,已知它的近地点(离地面最近的点)距地面距离439km,远地点B(离地面最远的点)距地面2384km,并且F2,A,B
- 硝酸钠和智利硝石是一种化工原料吗?