早教吧作业答案频道 -->其他-->
在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=
+
,证明2n+
≤b1+b2+…+bn<2n+
.
后面某数)则称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 |
1 |
2 |
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+)个不同...的网友还看了以下:
有三种不同的液体,它们密度分别为p1=1.7*10³kg/m³,p2=1.3*10³kg/m³,p 2020-06-07 …
在一条直线上,运动方向相反的两球发生碰撞.以球1的运动方向为正,是球1、球2的动量分别是P1=6k 2020-06-25 …
化简:2[(m-1)m+m(m+1)]×[(m-1)m-m(m+1)].若m是任意整数,请观察化简 2020-07-19 …
N≡ri(modPi)(i=1,2,…,n)中的mod是什么意思?(设P1,P2,…,Pn互素,M 2020-07-21 …
完全平方公式(1)如果把完全平方公式中的字母“a”换成“m+n”,公式中的“b”换成“p”,那么( 2020-08-03 …
神经网络中的plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),cl 2020-08-04 …
经济学中求导P1X1(P1,P2,M)+P2X2(P1,P2,M)=M对此式两边关于价格P1求导 2020-10-31 …
(本题满分10分)已知二次函数y=x2+bx-3的图像经过点P(-2,5).(1)求b的值,并写出当 2020-10-31 …
甲乙两球在水平光滑轨道上向同方向运动,已知它们的动量分别是P1=4kg.m/s,P2=8kg.m/s 2020-11-01 …
在光滑水平面上,小球1追碰小球2,碰撞前两球的动量分别为p1=5kg•m/s,p2=7kg•m/s, 2020-11-25 …