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

设n元排列,a1a2…an的逆序数为k.那an…a2a1的逆序数为多少?

题目详情
设n元排列,a1a2…an的逆序数为k.那an…a2a1的逆序数为多少?
▼优质解答
答案和解析
(a1 a2 ...an的逆序数)+(an...a2 a1的逆序数)=定值如何求这个定值呢?将这个排列从小到大的顺序排列,则逆序数为0;再将排列反过来,得到由大到小的递减排列,其逆序数为(n-1)+(n-2)+...+2+1=(n-1)n/2,这个定值就...