请教一个线性代数问题,求逆序数的求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数?为什么答案是0+1+1+2+2+……+(k-1)+k

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/16 11:10:04
请教一个线性代数问题,求逆序数的求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数?为什么答案是0+1+1+2+2+……+(k-1)+k

请教一个线性代数问题,求逆序数的求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数?为什么答案是0+1+1+2+2+……+(k-1)+k
请教一个线性代数问题,求逆序数的
求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数?为什么答案是0+1+1+2+2+……+(k-1)+k

请教一个线性代数问题,求逆序数的求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数?为什么答案是0+1+1+2+2+……+(k-1)+k
根据你的结果,其逆序数是这样计算的:
对每个数,看其左边有几个比它大的数
比如:
0 2k 左边没有比它大的数
1 1左边有1个比1大的数
1 2k-1 左边有1个比2k-1大的数
.
PS.还有一种算法:对每个数,看其右边有几个比它小的数
最后结果是一样的.

2k左边没有比它大的数为0,1左边有一个数比它大为1,2k-1左边有一个比它大为1,2左边有两个比它大为2,以此类推······
所以答案就出来了

为什么这是“线性代数”问题?这和线性代数明明没有任何关系