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

13...(2n-1)(2n)...42怎么计算求它的逆序数

题目详情
13...(2n-1)(2n)...42怎么计算
求它的逆序数
▼优质解答
答案和解析
首先要明确这道题并不是13、42,而是1 3 4 2,这样问题 就简单得多了.从排列13.(2n-1)(2n).42看,前n个数13...(2n-1)之间没有逆序,后n个数(2n)...42之间有逆序,前后n个数之间构成逆序.前后n个数之间构成的逆序:1最小且...