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

按自然数从大到小为标准次序,求逆序数.13...(2n-1)24...(2n)n(n-1)/2

题目详情
按自然数从大到小为标准次序,求逆序数.1 3...(2n-1)2 4...(2n) n(n-1)/2】
▼优质解答
答案和解析
1 3...(2n-1)2 4...(2n) 的逆序数求法:从2开始到2n算,首先2的逆序数=2前面比2大的数字个数=(2n-1+1)/2个=n个,然后4的逆序数就更少一个,以此类推,最后一个数2n的逆序数为0,从2到2n总共n+1个数,根据等差数列的求和...