题目内容

20.在m(m≥2)个不同数的排列p1p2…pm中,若1≤i<j≤m时pi>pj (即前面某数大于后面某数),则称构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…321的逆序数为,如排列21的逆序数=1,排列321的逆序数=3,排列4321的逆序数=6.

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

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

(Ⅰ)由已知得a4=10,a5=15,

an=n+(n-1)+…+2+1=.

(Ⅱ)因为bn==>2=2,n=1,2,…,

所以b1+b2+…+bn>2n.

又因为bn==2+,n=1,2,…,

所以b1+b2+…+bn=2n+2[()+()+…+()]

=2n+3-<2n+3.

综上,2n<b1+b2+…+bn<2n+3,n=1,2,….


练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网