线性代数问题,求下列排列的逆序数:

线性代数问题,求下列排列的逆序数:
13∧(2n-1)(2n)(2n-2)∧42
答案已知道,想学习求解的过程,谢谢!
数学人气:575 ℃时间:2019-11-11 15:14:31
优质解答
13...(2n-1)(2n)(2n-2)...42这样是吗?
一个数字一个数字来看就行了,从1到2n都是没有逆序数的,
2n-2的逆序数为2
2n-4的逆序数为4
.
2的逆序数为2n-2
2+4+...+(2n-2)=2[1+2+...+(n-1)]=n(n-1)还不知道∧ 是否等于...书上就是这个倒V的符号我的底子有点薄,是否还能讲得详细些?比如13和42怎么没有提到。谢谢!!!∧就是....我想是没错的。13是顺序,42就是逆序, 举个例子,求2的逆序数,就是统计2的前面有多少个数是大于2的,我们发现,除了1之外,所有的数都比2大,总共有2n个数,抛开2本身,以及1,还剩2n-2个数,因此2的逆序数为2n-2, 再比如求2n-4的逆序数,在2n-4左边比2n-4大的数共有2n-3,2n-1,2n,2n-2四个,所以2n-4的逆序数就是4。
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版