作业帮 > 数学 > 作业

按自然数从小到大为标准次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序数.

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/23 00:48:52
按自然数从小到大为标准次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序数.
按自然数从小到大为标准次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序数.
从2开始到2n算,首先2的逆序数=2前面比2大的数字个数=(2n-1+1)/2个=n个,4的逆序数就更少一个,以此类推,2n的逆序数为0,从2到2n总共n+1个数,根据等差数列的求和法(na0+n(n-1)/2)答案就是n(n-1)/2