证明：n级排列a1a2...an与n级排列an.a2a1的逆序数之和为n(n-1)/2
题目
证明：n级排列a1a2...an与n级排列an.a2a1的逆序数之和为n(n-1)/2
答案
大体思路如下：
先计算顺序排列1 2 3 …… n与逆序排列n (n-1) …… 2 1的逆序数之和.
然后交换1 2 3 …… n中的任意两个数的位置（相应地n (n-1) …… 2 1中对应的两个数的位置也交换）,计算逆序数是否改变.（需分情况讨论）
重复第二部的操作,判断逆序数是否改变.
这好像是某本线性代数教科书上的习题.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 形容动作迅速的词语
- “麻烦某人干某事”求英文翻译.比如“还要麻烦你自己来我家拿”
- 已知x>0,y>0,（根号x）×（根号x＋2倍根号y）＝（根号y）×（6倍根号x＋5倍根号y）,求 x＋根号xy－y
- 扶起摔倒的老人 用英语怎么说?
- 用“灵泉一般流了出来”形容?
- it is past half ten?对half past ten提问 i am having a science lesson?对having a science lesson提问
- 在正项等比数列an中,a1等于2,s3等于9分之26,bn是an与an加1的等差中项,则数列bn的通项公式为
- 一均质原盘和均质圆环,他们的半径相同,质量相同,都绕通过各自的圆心垂直圆平面的固定轴匀速转动,角速度均为欧米伽,若某时刻它们同时受到相同的阻力矩作用,则,a 圆环先静止 B原盘先静止 c 同时静止 D
- 9.6除以(9.6乘以4 )能用简便方法计算吗
- 函数 (16 11:42:38)
热门考点