在m（m≥2）个不同数的排列P1P2P3…Pm中，若1≤i＜j≤m时，Pi＞Pj（即前面某数大于后面某数），则称Pi与Pj构成一个逆序．一个排列的全部逆序的总数称为该排列的逆序数．记排列（n+1）n（n-1）…321的逆序数为an，如排列21的逆序数a1=1，排列4321的逆序数a3=6．
（1）求a4、a5，并写出an的表达式（用n表示，不要求证明）；
（2）令bn=anan+1+an+1an-2，求b1+b2+…bn并证明b1+b2+…bn＜3，n=1，2，…．
a
n
a
n
+
1
a
n
+
1
a
n
【考点】排列与组合问题．
【答案】见试题解答内容
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：395引用：1难度：0.3
相似题
-
1．在一次有n个足球队参加的循环赛中（即每一队必须同其余各个队进行一场比赛），每场比赛胜队积2分，平局各积1分，败队积0分，结果有一队积分比其他各队都多，而胜的场次比其他任何一队都少，求n最小的可能值．
发布：2025/5/29 8:0:2组卷：172引用：1难度：0.1 -
2．如图，图中平行四边形共有的个数是
．
发布：2025/5/29 4:0:1组卷：219引用：2难度：0.5 -
3．平面上给定了2n个点，其中任意三点不共线，并且n个点染成了红色，n个点染成了蓝色，
证明：总可以找到两两没有公共点的n条直线段，使得其中每条线段的两个端点具有不同的颜色．发布：2025/5/29 8:30:1组卷：91引用：1难度：0.7
相关试卷
