作业帮 > 数学 > 作业

求2,4,6,…,2n(2n-1),…,3,1的逆序数

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/14 15:57:31
求2,4,6,…,2n(2n-1),…,3,1的逆序数
求2,4,6,…,2n(2n-1),…,3,1的逆序数
逆序依次为(2,2n-1),(2,2n-2),(2,2n-3).(2,1) -----------n个
(4,2n-1),(4,2n-2),(4,2n-3).(4,1) -----------n个
.
(2n,2n-1),(2n,2n-2),(2n,2n-3).(2n,1),------------n个
(2n-1,2n-2),(2n-1,2n-3).(2n-1,1)-------------n-1个
(2n-2,2n-3).(2n-2,1)-------------n-2个
.
(3,1) 1个
逆序数为1+2+3+.+n-1+n*n==n(n-1)/2+n^2=(3n^2-n)/2个
再问: ǰ���Ǽ��ŵĸ���Ӧ����2n-1��
再答: ���ǣ���1��2n-1��������ȡ�ã���1��3��5,��������ȡ��