题目
求1 3...(2n-1)(2n)(2n-2)...2的逆序数
提问时间:2021-01-01
答案
1 3...(2n-1)(2n)(2n-2)...2
考虑前一半1 3...(2n-1)没有逆序
后一半(2n)(2n-2)...2是完全倒叙的,逆序数为C(2,n)
前一半的每一个和后一半的每一个组合都是一个逆序,个数是C(2,n)
所以逆序数为2*C(2,n)=2*(n-1)*n/2=n*(n-1)
考虑前一半1 3...(2n-1)没有逆序
后一半(2n)(2n-2)...2是完全倒叙的,逆序数为C(2,n)
前一半的每一个和后一半的每一个组合都是一个逆序,个数是C(2,n)
所以逆序数为2*C(2,n)=2*(n-1)*n/2=n*(n-1)
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1..
- 2The birthday pary ls on Monday.(就画线部分提问)(画on Monday)
- 3有个JAVA程序设计的题,试写一算法,实现顺序表元素的逆置,即 ( a1,a2,…,an ) 逆置为 ( an,an-1,
- 4位于拉丁美洲沿海的世界著名渔场是什么?
- 5狐狸和黄鼠狼进行跳远比赛,狐狸每次跳4.5米,黄鼠狼每次跳2.75米,他们每秒钟跳2次.如果比赛时,从起点
- 6初三化学质量守恒定律题
- 72012×2013分之2011 用简便方法计算 50又11分之2×24分之1 用简便方法计算
- 82000年我国人口人数已达12亿,如果在10年后我国人口要控制在15亿内 ,
- 9如果x的平方+x-1+0,那么x的立方+2x的平方-7的值为多少
- 10请问硅胶干燥剂,无色透明的和蓝色的有什么区别,2个需放在一起使用吗?
热门考点
- 1要一个拟人句
- 2一种皮鞋打八折出售,顾客买一双皮鞋少花45元.这种皮鞋现价多少元
- 3《35次紧急电话》阅读答案
- 4结合童年内容,说说外祖母讲故事和外祖父讲自己的经历有什么不同
- 5某林场有荒山3250公顷,从1990年开始,每年春季在荒山上植树造林,第一年植树100公顷,以后每一年比上一年多植树50公顷.
- 6It will be rainy tomorrow.(改成否定句)
- 7《几何原本》的作者是谁?跟利玛窦和徐光启有什么关系?如题
- 8写出命题“若a=b,则a2=b2”的逆命题、否命题、逆否命题,并分别指出它们的真假.
- 9若m等于它的倒数,则m²+4m+4/m²-4÷m²+2m/m-2的值为多少
- 10《陋室铭》里面哪一句是对偶句?