逆序数的计算求1,3,…（2n-1),2,4,…(2n)的逆序数?谢下面的回答有点不明白，望指导。当n=1时，为什么排列

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/27 15:11:03

逆序数的计算
求1,3,…（2n-1),2,4,…(2n)的逆序数?谢
下面的回答有点不明白，望指导。当n=1时，为什么排列变成了12呢?当n=4时，为什么排列多出个35和68呢？

解答如下：
当n=1时,排列为1 2,逆序数t=0；
当n=2时,排列为1 3 2 4,逆序数t=1；
当n=3时,排列为1 3 5 2 4 6,逆序数t=1+2=3；
当n=4时,排列为1 3 5 7 2 4 6 8,逆序数t=1+2+3=6；
当n=5时,排列为1 3 5 7 9 2 4 6 8 10,逆序数t=1+2+3+4=10；
………
依次类推得排列1,3,…（2n-1),2,4,…(2n)的逆序数为
T=0+1+2+3+…+（n-1）=n（n-1）/2
补充：
这个题目是由一个奇数列与一个偶数列组成的
2是分界点,把2之前的看成一部分,2之后（包括2）的看成一部分
然后再看2n-1与2n就会知道其规律性了

逆序数的计算求1,3,…（2n-1),2,4,…(2n)的逆序数?谢下面的回答有点不明白，望指导。当n=1时，为什么排列计算排列的逆序数:n(n-1)(n-2)(n-3)……21 求下列排列的逆序数 n(n-1)……2 1 关于排列逆序数的计算2n（2n-2）…2（2n-1）（2n-3）…1 请问如何计算该排列的逆序数? 求排列13…(2n-1)(2n)(2n-2)…2的逆序数, 关于逆序数 2345…（n-1）1 该排列的逆序数是多少? 求排列的逆序数1 3…（2n—1）2 4…（2n）按自然数从大到小为标准次序,求这个排列的逆序数. 求排列13...(2n-1)24...(2n)的逆序数求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数. 13...(2n-1)24...(2n)的逆序数请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+（n-2）+(n-1)结果 1/2 * n（n- 关于排列的逆序数题是这样的1 3 ...(2n-1)(2n)(2n-2)...2逆序数是多少?