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

求排列1、3……(2n-1)*2、4……(2n)的逆序数

题目详情
求排列1 、3 ……(2n-1)*2 、 4……(2n)的逆序数
▼优质解答
答案和解析
逆序数为n(n-1)/23 2 1个5 2,5 4 2个7 2,7 4,7 6 3个..(2n-1) 2 ,(2n-1) 4 ,(2n-1) 6 ,.,(2n-1) (2n-2) (n-1)个