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

怎样求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k的逆序数?

题目详情
怎样求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k的逆序数?
▼优质解答
答案和解析
其中1、2、3……k为顺序,2k、2k-1、……k+1有逆序k+1的逆序为1=2*1-1k+2的逆序为3=2*2-1以此类推2k的逆序为2k-1所以上式 的 逆序数 为 1 +3+.+2k-1= k^2