综合题13.0分
理科数学

20.在数字的任意一个排列A中,如果对于,有,那么就称为一个逆序对. 记排列A中逆序对的个数为

时,在排列B:3, 2, 4, 1中,逆序对有,则

(Ⅰ)设排列  3, 5, 6, 4, 1, 2,写出的值;

(Ⅱ)对于数字1,2,n的一切排列A,求所有的算术平均值;

(Ⅲ)如果把排列A:中两个数字交换位置,而其余数字的位置保持不变,那么就得到一个新的排列,求证:为奇数。

正确答案及相关解析

正确答案

(Ⅰ)

(Ⅱ)

(Ⅲ)证明略。

解析

试题分析:本题属于新定义题目的基本问题,题目的难度是逐渐由易到难,(1)直接按照步骤来求,(2)要注意分类讨论思想的应用

(Ⅰ)

(Ⅱ):考察排列 与排列

因为数对中必有一个为逆序对(其中),

且排列D中数对共有个,

所以

所以排列的逆序对的个数的算术平均值为

考查方向

本题主要考查了新定义的研究,对新定义问题的考查注意分以下几类:

1.与集合相关的新定义,

2.与数列相关的新定义,

3.与函数相关的新定义;与计数原理相关的新定义.

解题思路

本题考查新定义问题的考查,解题步骤如下:

1.直接写出的值;

2.考查考察排列 与排列中的数对个数;

3.研究排列与逆序的个数,进而求其平均值;

4.分情况讨论研究“仅有相邻两数的位置发生变化”

易错点

1、第二问中,对“逆序”理解不透彻,导致错误;

2、第三问中,不要忽视对的关系和的是否相邻进行讨论。

知识点

数列与函数的综合 排列、组合的实际应用