在数字1.2.-.n的任意一个排列A:a1.a2.-.an中.如果对于i.j∈N*.i＜j.有ai＞aj.那么就称(ai.aj)为一个逆序对．记排列A中逆序对的个数为S(A)．如n=4时.在排列B:3.2.4.1中.逆序对有.=4．(Ⅰ)设排列 C:3.5.6.4.1.2.写出S(C)的值,(Ⅱ)对于数字1.2.-.n的一切排列A.求所有S(A)的算术平均值,(Ⅲ)如果把排� 题目和参考答案——青夏教育精英家教网—

精英家教网 > 高中数学 > 题目详情

15．在数字1，2，…，n（n≥2）的任意一个排列A：a₁，a₂，…，a_n中，如果对于i，j∈N^*，i＜j，有a_i＞a_j，那么就称（a_i，a_j）为一个逆序对．记排列A中逆序对的个数为S（A）．
如n=4时，在排列B：3，2，4，1中，逆序对有（3，2），（3，1），（2，1），（4，1），则S（B）=4．
（Ⅰ）设排列 C：3，5，6，4，1，2，写出S（C）的值；
（Ⅱ）对于数字1，2，…，n的一切排列A，求所有S（A）的算术平均值；
（Ⅲ）如果把排列A：a₁，a₂，…，a_n中两个数字a_i，a_j（i＜j）交换位置，而其余数字的位置保持不变，那么就得到一个新的排列A'：b₁，b₂，…，b_n，求证：S（A）+S（A'）为奇数．

分析（Ⅰ）由逆序对的定义，列举即可得到所求值为10；
（Ⅱ）考察排列D：d₁，d₂，…，d_n-1，d_n，运用组合数可得排列D中数对（d_i，d_j）共有$C_n^2=\frac{n（n-1）}{2}$个，即可得到所有S（A）的算术平均值；
（Ⅲ）讨论（1）当j=i+1，即a_i，a_j相邻时，（2）当j≠i+1，即a_i，a_j不相邻时，由新定义，运用调整法，可得S（A）+S（A'）为奇数．

解答解：（Ⅰ）逆序对有（3，1），（3，2），（5，4），（5，1），（5，2），（4，1），（4，2），
（6，4），（6，1），（6，2）则S（C）=10；
（Ⅱ）考察排列D：d₁，d₂，…，d_n-1，d_n与排列D₁：d_n，d_n-1，…，d₂，d₁，
因为数对（d_i，d_j）与（d_j，d_i）中必有一个为逆序对（其中1≤i＜j≤n），
且排列D中数对（d_i，d_j）共有$C_n^2=\frac{n（n-1）}{2}$个，
所以$S（D）+S（{D_1}）=\frac{n（n-1）}{2}$．
所以排列D与D₁的逆序对的个数的算术平均值为$\frac{n（n-1）}{4}$．
而对于数字1，2，…，n的任意一个排列A：a₁，a₂，…，a_n，
都可以构造排列A₁：a_n，a_n-1，…，a₂，a₁，
且这两个排列的逆序对的个数的算术平均值为$\frac{n（n-1）}{4}$．
所以所有S（A）的算术平均值为$\frac{n（n-1）}{4}$．
（Ⅲ）证明：（1）当j=i+1，即a_i，a_j相邻时，
不妨设a_i＜a_i+1，则排列A'为a₁，a₂，…，a_i-1，a_i+1，a_i，a_i+2，…，a_n，
此时排列A'与排列A：a₁，a₂，…，a_n相比，仅多了一个逆序对（a_i+1，a_i），
所以S（A'）=S（A）+1，
所以S（A）+S（A'）=2S（A）+1为奇数．
（2）当j≠i+1，即a_i，a_j不相邻时，
假设a_i，a_j之间有m个数字，记排列A：a₁，a₂，…，a_i，k₁，k₂，…k_m，a_j，…，a_n，
先将a_i向右移动一个位置，得到排列A₁：a₁，a₂，…，a_i-1，k₁，a_i，k₂，…，k_m，a_j，…，a_n，
由（1）知S（A₁）与S（A）的奇偶性不同，
再将a_i向右移动一个位置，得到排列A₂：a₁，a₂，…，a_i-1，k₁，k₂，a_i，k₃，…，k_m，a_j，…，a_n，
由（1）知S（A₂）与S（A₁）的奇偶性不同，
以此类推，a_i共向右移动m次，得到排列A_m：a₁，a₂，…，k₁，k₂，…，k_m，a_i，a_j，…，a_n，
再将a_j向左移动一个位置，得到排列A_m+1：a₁，a₂，…，a_i-1，k₁，…，k_m，a_j，a_i，…，a_n，
以此类推，a_j共向左移动m+1次，得到排列A_2m+1：a₁，a₂，…，a_j，k₁，…，k_m，a_i，…，a_n，
即为排列A'，
由（1）可知仅有相邻两数的位置发生变化时，排列的逆序对个数的奇偶性发生变化，
而排列A经过2m+1次的前后两数交换位置，可以得到排列A'，
所以排列A与排列A'的逆序数的奇偶性不同，
所以S（A）+S（A'）为奇数．
综上，得S（A）+S（A'）为奇数．

点评本题考查新定义的理解和运用，考查列举法和排列组合的运用，运用分类讨论的思想方法是解题的关键．

练习册系列答案

志诚教育假期园地暑假作业中原农民出版社系列答案

快乐练习暑假衔接优计划晨光出版社系列答案

鲁人泰斗假期好时光暑假训练营武汉大学出版社系列答案

培优教材学年总复习给力100长江出版社系列答案

暑假作业湖北教育出版社系列答案

新校园假期作业山东出版传媒股份有限公司系列答案

天源书业假期作业延边大学出版社系列答案

国华图书学习总动员年度复习计划暑长江出版社系列答案

衡水假期伴学暑假作业光明日报出版社系列答案

非常完美完美假期暑假作业中国海洋大学出版社系列答案

年级	高中课程	年级	初中课程
高一	高一免费课程推荐！	初一	初一免费课程推荐！
高二	高二免费课程推荐！	初二	初二免费课程推荐！
高三	高三免费课程推荐！	初三	初三免费课程推荐！
更多初中、高中辅导课程推荐,点击进入>>

相关习题

科目：高中数学 来源： 题型：解答题

5．

已知椭圆$\frac{{x}^{2}}{{a}^{2}}$+$\frac{{y}^{2}}{{b}^{2}}$=1（a＞b＞0）上一点与它的左、右两个焦点F₁，F₂的距离之和为2$\sqrt{2}$，且它的离心率与双曲线x²-y²=2的离心率互为倒数．
（1）求椭圆的方程；
（2）如图，点A为椭圆上一动点（非长轴端点），AF₁的延长线与椭圆交于点B，AO的延长线与椭圆交于点C．
①当直线AB的斜率存在时，求证：直线AB与BC的斜率之积为定值；
②求△ABC面积的最大值，并求此时直线AB的方程．

查看答案和解析>>

科目：高中数学 来源： 题型：解答题

6．抛物线y=x²上有一点A的横坐标为a，其中a∈（0，1），过点A的抛物线的切线l交x轴及直线x=1于B，C两点，直线x=1交x轴于D点．
（1）求直线l的方程；
（2）求△BCD的面积S（a），并求出a为何值时S（a）有最大值．

查看答案和解析>>

科目：高中数学 来源： 题型：填空题

3．计算：（$\frac{8}{27}$）${\;}^{-\frac{2}{3}}$-lg$\sqrt{2}$-lg$\sqrt{5}$=$\frac{7}{4}$．

查看答案和解析>>

科目：高中数学 来源： 题型：填空题

10．已知双曲线${x^2}-\frac{y^2}{b^2}=1\;（b＞0）$的一个焦点是（2，0），则b=$\sqrt{3}$；双曲线渐近线的方程为$y=±\sqrt{3}x$．

查看答案和解析>>

科目：高中数学 来源： 题型：解答题

20．已知函数$f（x）=2x+\frac{1}{x^2}$，直线l：y=kx-1．
（Ⅰ）求函数f（x）的极值；
（Ⅱ）求证：对于任意k∈R，直线l都不是曲线y=f（x）的切线；
（Ⅲ）试确定曲线y=f（x）与直线l的交点个数，并说明理由．

查看答案和解析>>

科目：高中数学 来源： 题型：解答题

7．已知a、b、c为△ABC的三边长，且关于x的二次方程x²-2x+lg（c²-b²）-2lga+1=0有等根，试判断△ABC的形状．

查看答案和解析>>

科目：高中数学 来源： 题型：解答题

4．设集合A={x|2log${\;}_{\frac{1}{2}}$²x-21log₈x+3≤0}，若当x∈A时，函数f（x）=log₂$\frac{x}{{2}^{a}}$•log₂$\frac{x}{4}$的最大值为2，求实数a的值．

查看答案和解析>>

科目：高中数学 来源： 题型：选择题

5．已知tan（α+β）=$\frac{2}{5}$，tan（β-$\frac{π}{4}$）=$\frac{1}{4}$，则tan（α+$\frac{π}{4}$）的值为（　　）

A．

$\frac{1}{6}$

B．

$\frac{22}{13}$

C．

$\frac{3}{22}$

D．

$\frac{13}{18}$

查看答案和解析>>

同步练习册答案

练习册

高中

初中

小学