逆序数的计算求1,3,…(2n-1),2,4,…(2n)的逆序数?谢下面的回答有点不明白,望指导。当n=1时,为什么排列
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/23 22:31:43
逆序数的计算
求1,3,…(2n-1),2,4,…(2n)的逆序数?谢
下面的回答有点不明白,望指导。当n=1时,为什么排列变成了12呢?当n=4时,为什么排列多出个35和68呢?
求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就会知道其规律性了
当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逆序数是多少?