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

求13...(2n-1)(2n)(2n-2)...2的逆序数

题目详情
求1 3...(2n -1)(2n )(2n -2)...2 的逆序数
▼优质解答
答案和解析
由于1234...(2n-1)(2n)逆序数为0 将2,4,..2n-2依次移到2n后面:
1234...(2n-1)(2n)=>134...(2n-1)(2n)2=>.
移动2所需步数:2n-2 移动4:2n-4 .移动n-2:2
相加就是所求逆序数n(n-1)