精英家教网 > 高中数学 > 题目详情
在m(m≥2)个不同数的排列P1P2…Pn中,若1≤i<j≤m时Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序,一个排列的全部逆序的总数称为该排列的逆序数。记排列(n+1)n(n-1)…321的逆序数为an,如排列21的逆序数a1=1,排列321的逆序数a3=6。
(1)求a4、a5,并写出an的表达式;
(2)令,证明2n<b1+b2+…+bn<2n+3,n=1,2,…。
解:(1)由已知得

(2)因为
所以
又因为
所以
=
综上
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

在m(m≥2)个不同数的排列P1P2…Pn中,若1≤i<j≤m时Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…321的逆序数为an,如排列21的逆序数a1=1,排列321的逆序数a3=6.
(Ⅰ)求a4、a5,并写出an的表达式;
(Ⅱ)令bn=
an
an+1
+
an+1
an
,证明2n<b1+b2+…+bn<2n+3,n=1,2,….

查看答案和解析>>

科目:高中数学 来源: 题型:

(06年湖南卷文)(14分)

在m(m≥2)个不同数的排列P1P2…Pn中,若1≤i<j≤m时Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序. 一个排列的全部逆序的总数称为该排列的逆序数. 记排列的逆序数为an,如排列21的逆序数,排列321的逆序数.

(Ⅰ)求a4、a5,并写出an的表达式;

(Ⅱ)令,证明,n=1,2,….

查看答案和解析>>

科目:高中数学 来源: 题型:

mm≥2)个不同数的排列P1P2Pn中,若1≤ijmPiPj(即前面某数大于后面某数),则称PiPj构成一个逆序. 一个排列的全部逆序的总数称为该排列的逆序数. 记排列的逆序数为an,如排列21的逆序数,排列321的逆序数.

(Ⅰ)求a4a5,并写出an的表达式;

(Ⅱ)令,证明n=1,2,….

查看答案和解析>>

科目:高中数学 来源:2011年高三数学一轮精品复习学案:6.3 单元总结与测试(解析版) 题型:解答题

在m(m≥2)个不同数的排列P1P2…Pn中,若1≤i<j≤m时Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…321的逆序数为an,如排列21的逆序数a1=1,排列321的逆序数a3=6.
(Ⅰ)求a4、a5,并写出an的表达式;
(Ⅱ)令,证明2n<b1+b2+…+bn<2n+3,n=1,2,….

查看答案和解析>>

同步练习册答案