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、第三问中,不要忽视对的关系和
的是否相邻进行讨论。