早教吧作业答案频道 -->数学-->
设排列a1a2⋯an的逆序数为t,试求排列anan-1⋯a2a1的逆序数
题目详情
设排列a1a2⋯an的逆序数为t,试求排列anan-1⋯a2a1的逆序数
▼优质解答
答案和解析
(a1 a2 ...an的逆序数)+(an...a2 a1的逆序数)=定值
将这个排列从小到大的顺序排列,则逆序数为0;
再将排列反过来,得到由大到小的递减排列,
其逆序数为(n-1)+(n-2)+...+2+1=(n-1)n/2,
这个定值就是(n-1)n/2
那么所求结果就是 (n-1)n/2-t
将这个排列从小到大的顺序排列,则逆序数为0;
再将排列反过来,得到由大到小的递减排列,
其逆序数为(n-1)+(n-2)+...+2+1=(n-1)n/2,
这个定值就是(n-1)n/2
那么所求结果就是 (n-1)n/2-t
看了 设排列a1a2⋯an的逆序数...的网友还看了以下:
已知直线l经过3x+4y-2=0与直线2x+y+2=0的交点P,且垂直于直线x-2y-1=0 求直 2020-05-16 …
NaOH的溶液的PH值为9,所以溶液的H+为10-9.OH-为10-5,那么水电离的OH-和H+浓 2020-05-16 …
诉求初中数学的题目求极值的整数a0,a1,a2,a3,…,a2010,满足条件:a0=0,|a1| 2020-05-17 …
已知直线L经过点M(-3,-3/2)且被圆x方+y方=25所截的弦为AB求弦AB最长时直线L的方程 2020-05-22 …
打开性能监视器窗口的步骤是开始->程序->()->性能。 2020-05-31 …
下面几种人是怎样对待时间的?聪明人--------利用时间愚蠢者--------等待时间勤奋者-- 2020-06-11 …
求函数的奇偶性 设f(x)在区间(-n,n)内有定义,试证明:f(-x)+f(x)为偶函数; f( 2020-06-27 …
依据给定的条件,求一次函数解析式.依据给定的条件,求一次函数解析式.(1)当-1≤x≤1时,-2≤ 2020-07-09 …
已知X=Y=Z,试求X+Y-Z的值--------234X+Y+Z已知1+1=5.求2X-3XY+ 2020-07-19 …
小明在电脑中设置了一个有理数的运算程序:输入a,加★键,再输入数b,就可以得到运算:a★b=(a- 2020-07-27 …