2024年10月广东深圳宝安中学高三数学测试 #19
将 $n$($n\geqslant 2$)个不同的数按照某种顺序排成一列得到数列 $\left\{a_n\right\}$,对任意 $1\leqslant i<j\leqslant n$,如果 $a_i>a_j$,那么称数对 $\left(a_i,a_j\right)$ 构成数列 $\left\{a_n\right\}$ 的一个逆序对,一个有穷数列的全部逆序对的总数称为该数列的逆序数.
1、若将 $1,2,3,4$ 四个数构成的数列恰有 $2$ 个逆序对,请写出符合条件的数列组合;
2、计算以下数列的逆序数.
① $a_n=-2 n+19$($1\leqslant n\leqslant 100$);
② $a_n=\begin{cases}\left(\dfrac 1 3\right)^n,&n~\text{为奇数},\\-\dfrac n{n+1},&n~\text{为偶数}\end{cases}$($1\leqslant n\leqslant k$);
3、已知数列 $a_1,a_2,\cdots,a_n$ 的逆序数为 $a$,求 $a_n,a_{n-1},\cdots,a_1$ 的逆序数.
继续阅读 →