逆序数问题!决定n(n-1)...12的逆序数,并讨论它的奇偶性.今天第一次学,自己做的练习题上的.题目意思不清楚,排列怎么成一个数了?题目上n(n-1)等等之间无间隔.还有类似的一题是: 求排列

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/09 00:04:56
逆序数问题!决定n(n-1)...12的逆序数,并讨论它的奇偶性.今天第一次学,自己做的练习题上的.题目意思不清楚,排列怎么成一个数了?题目上n(n-1)等等之间无间隔.还有类似的一题是:求排列逆序数

逆序数问题!决定n(n-1)...12的逆序数,并讨论它的奇偶性.今天第一次学,自己做的练习题上的.题目意思不清楚,排列怎么成一个数了?题目上n(n-1)等等之间无间隔.还有类似的一题是: 求排列
逆序数问题!
决定n(n-1)...12的逆序数,并讨论它的奇偶性.
今天第一次学,自己做的练习题上的.题目意思不清楚,排列怎么成一个数了?题目上n(n-1)等等之间无间隔.还有类似的一题是:
求排列n(n-1)...21的逆序数.
结果是一样的.过程是怎样的?

还有一张图片,另外一题是毫无疑问的就不发图了,但是这题怎么是这个结果?

逆序数问题!决定n(n-1)...12的逆序数,并讨论它的奇偶性.今天第一次学,自己做的练习题上的.题目意思不清楚,排列怎么成一个数了?题目上n(n-1)等等之间无间隔.还有类似的一题是: 求排列
学线性代数吗?
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.逆序数只是反映排列中前面的数大于后面的数的个数.
排列n(n-1)...21中,(n-1)前面有1个数比它大,即1;(n-2)前面有2个数,即n-1和n,即2.依次类推,即逆序数为1+2+3+4·······n-1+n=n(n+1)/2