按自然数从小到大为标准次序,求排列1 3.···(2n-1)*2 4···(2n)的逆序数
问题描述：
按自然数从小到大为标准次序,求排列1 3.···(2n-1)*2 4···(2n)的逆序数
答
这个是线性代数么?你写的是1,3,……,（2n-1）,2,4,……（2n）吧?
这个的逆序数等于0+……0+（n-1）+（n-2）+……+1+0=1/2*（n*（n-1））；
前面的0是一直到2n-1,都没有逆序；对2,有n-1个逆序,对4是n-2个逆序..依此类推..到2n,又是0个逆序,因此相加为最后结果..