试题与答案

现有m(m≥2)个不同的数P1、P2、P3、…、Pn.将他们按一定顺序排列成一列

题型:解答题

题目:

现有m(m≥2)个不同的数P1、P2、P3、…、Pn.将他们按一定顺序排列成一列.对于其中的两项Pi和Pj,若满足:1≤i<j≤m且Pi>Pj(即前面某数大于后面某数),则称Pi与Pj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)、n、(n-1)、…3、2、1的逆序数为an.如排列2、1的逆序数a1=1,排 * * 、2、1的逆序数a2=3.
(1)求a3、a4、a5
(2)求an的表达式;
(3)令bn=
an
an+1
+
an+1
an
,证明b1+b2+…bn<2n+3,n=1,2,….

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0505/056d2741144758be9c6c991dbdff1ee3.html

下面是错误答案,用来干扰机器的。

答案:B

试题推荐
微信公众账号搜索答案