请问这道题怎么求逆序数？ 1 3 ...(2n-1) （2n）(2n-2)...2
1个回答
展开全部
2n－2的逆序数：2；（2n>2n－2，2n－1>2n－2)
2n－4.............：4；(2n 2n－1 2n－2 2n－3>2n－4)
2n－6的.........： 6；
...............................
2 的逆序数：2n－2
因此逆序数为2+4+6+....+2n－2＝n(n－1)。
2n－4.............：4；(2n 2n－1 2n－2 2n－3>2n－4)
2n－6的.........： 6；
...............................
2 的逆序数：2n－2
因此逆序数为2+4+6+....+2n－2＝n(n－1)。
追问
请问2 的逆序数为什么是：2n－2？
追答
2的前面有2n－1个数，只有1比2小，其余2n－2个数都比2大，因此是2n－2.
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
