逆序数问题!决定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)等等之间无间隔.还有类似的一题是:
求排列n(n-1)...21的逆序数.
结果是一样的.过程是怎样的?
还有一张图片,另外一题是毫无疑问的就不发图了,但是这题怎么是这个结果?
学线性代数吗?
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.逆序数只是反映排列中前面的数大于后面的数的个数.
排列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。会不会是书印错了?
再答: 只是交换一组数据啊,其余都一样?不过我觉得书一般不会错。你用的哪个版本的线性代数哦?
再问: 还有一张
再答: 答案不对。这个题是有问题的。
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.逆序数只是反映排列中前面的数大于后面的数的个数.
排列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。会不会是书印错了?
再答: 只是交换一组数据啊,其余都一样?不过我觉得书一般不会错。你用的哪个版本的线性代数哦?
再问: 还有一张
再答: 答案不对。这个题是有问题的。
关于逆序数 2345…(n-1)1 该排列的逆序数是多少?
求排列的逆序数,并指出奇偶性.
计算排列的逆序数:n(n-1)(n-2)(n-3)……21
排列534216的逆序数
求排列21543的逆序数并指出该排列的奇偶性?谢谢大家了!
13...(2n-1)24...(2n)的逆序数
求下列排列的逆序数 n(n-1)……2 1
排列135...(2n-1)246...(2n)的逆序数为
求排列13...(2n-1)24...(2n)的逆序数
求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
【线性代数】求下列排列的逆序数!并判定他们的奇偶性~
按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性:(1)1,3···(2n-1)2 ,4···2n;