作业帮 > 数学 > 作业

逆序数问题!决定n(n-1)...12的逆序数,并讨论它的奇偶性.今天第一次学,自己做的练习题上的.题目意思不清楚,排列

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

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

逆序数问题!决定n(n-1)...12的逆序数,并讨论它的奇偶性.今天第一次学,自己做的练习题上的.题目意思不清楚,排列
学线性代数吗?
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.逆序数只是反映排列中前面的数大于后面的数的个数.
排列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
再问: 那第一个呢?最后两个数是12,不是21。.而且一个排列的每个数之间会隔开啊,题目上是相连的,就像相乘一样。不理解。
再答: 第一个和第二个答案不一样。因为只交换一组数据,会改变排列的奇偶性。答案应该是后一组的答案减1.至于你说的是相连的,呵呵,其实是分开的哦。我的教材上也是分开的。
再问: 但是按照书上的参考答案,两个结果是一样的。是n(n-1)/2。会不会是书印错了?
再答: 只是交换一组数据啊,其余都一样?不过我觉得书一般不会错。你用的哪个版本的线性代数哦?
再问: 还有一张
再答: 答案不对。这个题是有问题的。