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

计算下列排列的逆序数〔n+1〕〔n+2〕···〔2n〕n〔n-1〕···21

题目详情
计算下列排列的逆序数〔n+1〕〔n+2〕···〔2n〕n〔n-1〕···21
▼优质解答
答案和解析
〔n+1〕〔n+2〕···〔2n〕n〔n-1〕···21
逆序数=(2n-1)+(2n-2)+ (2n-3)+.+(n+1)+n
=(2n-1+n)×n÷2
=(3n-1)n/2