13……(2n-1)(2n)(2n-2)……2逆序数怎么求
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/27 23:28:23
13……(2n-1)(2n)(2n-2)……2逆序数怎么求
在数列中按顺序
后面的数比1小的数有0个;
后面的数比3小的数有1个,为2;
后面的数比5小的数有2个,为4,2;
...
后面的数比2n-1小的数有n-1个,为2n-2,...4,2;
后面的数比2n小的数有n-1个,为2n-2,...4,2;
后面的数比2n-2小的数有n-2个,为2n-4,...4,2;
...
后面的数比4小的数有1个,为2;
后面的数比2小的数有0个.
所以逆序数为 0+1+2+...+n-1+n-1+...+1+0
=2*(1+n-1)*(n-1)/2=n(n-1)
后面的数比1小的数有0个;
后面的数比3小的数有1个,为2;
后面的数比5小的数有2个,为4,2;
...
后面的数比2n-1小的数有n-1个,为2n-2,...4,2;
后面的数比2n小的数有n-1个,为2n-2,...4,2;
后面的数比2n-2小的数有n-2个,为2n-4,...4,2;
...
后面的数比4小的数有1个,为2;
后面的数比2小的数有0个.
所以逆序数为 0+1+2+...+n-1+n-1+...+1+0
=2*(1+n-1)*(n-1)/2=n(n-1)
计算排列的逆序数:n(n-1)(n-2)(n-3)……21
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
求下列排列的逆序数 n(n-1)……2 1
请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+(n-2)+(n-1)结果 1/2 * n(n-
线性代数求逆序数(n(n-1)……21).
13...(2n-1)(2n)...42求逆序数,具体方法,用等差怎么算
按自然数从小到大为标准次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序数.
逆序数的计算求1,3,…(2n-1),2,4,…(2n)的逆序数?谢下面的回答有点不明白,望指导。当n=1时,为什么排列
线性代数 求逆序数 135...(2n-1)2n(2n-2)...42
13...(2n-1)24...(2n)的逆序数
关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
线性代数 求逆序数题第一题:1,3……(2n-1)2,4……2n第二题:1,3……(2n-1)2n(2n-2)……2