题目内容
在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的表达式;
(Ⅱ)令
【答案】分析:(Ⅰ)由排列21的逆序数a1=1,排列321的逆序数a2=3,排列4321的逆序数a3=6得a4=4+3+2+1=10,a5=5+4+3+2+1=15,找出规律得到an即可;
(Ⅱ)利用基本不等式的到b1+b2+…+bn>2n;根据
,…,列举出各项得到b1+b2+…+bn<2n+3,即得证.
解答:解:(Ⅰ)由排列21的逆序数a1=1,排列321的逆序数a2=3,排列4321的逆序数a3=6,得a4=4+3+2+1=10,a5=5+4+3+2+1=15,所以an=n+(n-1)+…+2+1=
;
(Ⅱ)因为
,…,
所以b1+b2+…+bn>2n.
又因为
,…,
所以b1+b2+…+bn=2n+2[(
)+(
)+…+(
)]=
.
综上,2n<b1+b2+bn<2n+3,n=1,2,…
点评:考查学生会利用数列求和的方法证明不等式成立,会利用基本不等式求函数的最小值.
(Ⅱ)利用基本不等式的到b1+b2+…+bn>2n;根据
解答:解:(Ⅰ)由排列21的逆序数a1=1,排列321的逆序数a2=3,排列4321的逆序数a3=6,得a4=4+3+2+1=10,a5=5+4+3+2+1=15,所以an=n+(n-1)+…+2+1=
(Ⅱ)因为
所以b1+b2+…+bn>2n.
又因为
所以b1+b2+…+bn=2n+2[(
综上,2n<b1+b2+bn<2n+3,n=1,2,…
点评:考查学生会利用数列求和的方法证明不等式成立,会利用基本不等式求函数的最小值.
练习册系列答案
相关题目