早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在m(m≥2,m∈N+)个不同数的排列(P1,P2,…,Pm)中,若1≤i<j≤m时,Pi>Pj(即前面某数大于后面某数)则称Pi与Pj构成一个逆序,一个排列的全部逆序的总数称为该排列的逆序数,例如

题目详情
在m(m≥2,m∈N+)个不同数的排列(P1,P2,…,Pm)中,若1≤i<j≤m时,Pi>Pj(即前面某数大于
后面某数)则称Pi与Pj构成一个逆序,一个排列的全部逆序的总数称为该排列的逆序数,例如排列(2,40,3,1)中有逆序“2与1”,“40与3”,“40与1”,“3与1”其逆序数等于4.
(1)求(1,3,40,2)的逆序数;
(2)已知n+2(n∈N+)个不同数的排列(P1,P2,…,Pn+1,Pn+2)的逆序数是2.
(ⅰ)求(Pn+2,Pn+1,…,P2,P1)的逆序数an
(ⅱ)令bn=
an+2
an+1+2
+
an+1+2
an+2
,证明2n+
1
2
≤b1+b2+…+bn<2n+
5
3
▼优质解答
答案和解析
(1)(1,3,40,2)有逆序“3,2”,“40,2”,其逆序数有2个.(2)(ⅰ)n+1数中任取两个比较大小,共有C2n+2个大小关系,∴an=C2n+2−2,n∈N*.(ii)bn=an+2an+1+2+an+1+2an+2=C2n+2C2n+3+C2n+3C2n+2=n+1n...
看了在m(m≥2,m∈N+)个不同...的网友还看了以下: