在m(m≥2)个不同数的排列P 1 P 2 …P n 中,若1≤i<j≤m时P i >P j (即前面某数大于后面某数)

在m(m≥2)个不同数的排列P 1 P 2 …P n 中,若1≤i<j≤m时P i >P j (即前面某数大于后面某数),则称P i 与P j 构成一个逆序,一个排列的全部逆序的总数称为该排列的逆序数。记排列(n+1)n(n-1)…321的逆序数为a n ,如排列21的逆序数a 1 =1,排列321的逆序数a 3 =6。
(1)求a 4 、a 5 ,并写出a n 的表达式;
(2)令 ,证明2n<b 1 +b 2 +…+b n <2n+3,n=1,2,…。
垃圾秀场 1年前 已收到1个回答 举报

奇少 种子

共回答了17个问题采纳率:100% 举报

(1)由已知得

(2)因为
所以
又因为
所以
=
综上

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.409 s. - webmaster@yulucn.com