逆序数的计算
求1,3,…(2n-1),2,4,…(2n)的逆序数?谢
下面的回答有点不明白,望指导。当n=1时,为什么排列变成了12呢?当n=4时,为什么排列多出个35和68呢?
人气:260 ℃ 时间:2020-04-30 16:35:08
解答
解答如下:
当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就会知道其规律性了
推荐
猜你喜欢
- 英语谚语翻译中文 Basics will nevre go out of style either
- 投影仪成怎样的像
- 高兴得跳起来中的高兴是动词还是形容词
- 在空间直角坐标系中,某正方体的四个顶点分别为 A(-a,-a,a),B(a,-a,-a),C(-a,a,-a),D(a,a,a),求其余顶点的
- 跪求有关“祖国在我心中”的诗歌、格言……越多越好
- 如果a是负数,那么a+a的绝对值是
- 表示音乐停顿的符号称为什么?
- ‘’溯黄河,度黑山,转战驱驰凡十有二年,数建奇功"一句中与《木兰诗》中的哪些句子意思大致相同?