求排列n(n-1)321的逆序数,并判断奇偶性.求详解!

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 17:42:23
求排列n(n-1)321的逆序数,并判断奇偶性.求详解!

求排列n(n-1)321的逆序数,并判断奇偶性.求详解!
求排列n(n-1)321的逆序数,并判断奇偶性.求详解!

求排列n(n-1)321的逆序数,并判断奇偶性.求详解!
第一个n 的逆序数是0
第二个n-1的逆序数是1
第三个n-2的逆序数是2
.
第n个1 的逆序数是 n-1
∴逆序数是0+1+2+3+.n-1
(n-1+0)*n/2 =n(n-1)/2
因为n(n-1)是连续的两个自然数.
∴当n或(n-1)是4的倍数时,是偶排列
当n或(n-1)是只能是2的倍数时,是奇排列

逆序数=1+2+3+....+(n-1)
=n(n-1)/2
可能是奇数也可能是偶数,和n有关。谢谢!但是怎么分奇偶讨论呢n=1, 逆序数=0 ,偶数
n=2,逆序数=1,奇数
n=3,逆序数=3,奇数
n=4,逆序数=6,偶数
n=5,逆序数=10,偶数
n=6,逆序数=15,奇数
。。。。。
n=4k+1或4k时,为偶;...

全部展开

逆序数=1+2+3+....+(n-1)
=n(n-1)/2
可能是奇数也可能是偶数,和n有关。

收起

求排列n(n-1)321的逆序数,并判断奇偶性.求详解! 求逆序数并判断排列奇偶性 2n(2n-2)...2(2n-3)(2n-1)...1我有答案,想知道过程.谢谢刘老师! 计算排列n*(n-1)…2*1的逆序数并判断其奇偶性主要是奇偶性的判断 求排列13...(2n-1)24...(2n)的逆序数 按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性:(1)1,3···(2n-1)2 ,4···2n; 关于逆序数 2345…(n-1)1 该排列的逆序数是多少?2345…(n-1)1 该排列的逆序数是多少? 线性代数 行列式 逆序数排列a(1)a(2)...a(n-1)a(n)的逆序数为k,求a(n)a(n-1)...a(2)a(1)的逆序数.()里的为下标 设排列x1 ix.xn的逆序数是k,求排列xn x(n-1) .x2 x1的逆序数求 已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数求详解 求排列13…(2n-1)(2n)(2n-2)…2的逆序数, 求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数. 求排列1(n+1)2(n+2)...(n-1)(2n-1)n(2n)的逆序数 135﹉(2n-1)246﹉(2n),求该排列的逆序数, 逆序数问题!决定n(n-1)...12的逆序数,并讨论它的奇偶性.今天第一次学,自己做的练习题上的.题目意思不清楚,排列怎么成一个数了?题目上n(n-1)等等之间无间隔.还有类似的一题是: 求排列 排列135...(2n-1)246...(2n)的逆序数为 排列135...(2n-1)246...(2n)的逆序数为 求下列排列的逆序数 n(n-1)……2 1 n(n-1)……2 1 怎么看也看不明白 成人本科太难了 求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?