与
构成一个逆序．一个排列的全部逆序的总数称为该排列的逆三、解答题
20．(本小题满分14分)
在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，…．
本课件完全公益，使用过程中有任何问题，或想参与新课件制作，请加开心教练QQ：29443574。