关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/05 21:08:29
关于排列逆序数的计算
2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
![关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?](/uploads/image/z/5411044-28-4.jpg?t=%E5%85%B3%E4%BA%8E%E6%8E%92%E5%88%97%E9%80%86%E5%BA%8F%E6%95%B0%E7%9A%84%E8%AE%A1%E7%AE%972n%EF%BC%882n-2%EF%BC%89%E2%80%A62%EF%BC%882n-1%EF%BC%89%EF%BC%882n-3%EF%BC%89%E2%80%A61+%E8%AF%B7%E9%97%AE%E5%A6%82%E4%BD%95%E8%AE%A1%E7%AE%97%E8%AF%A5%E6%8E%92%E5%88%97%E7%9A%84%E9%80%86%E5%BA%8F%E6%95%B0%3F)
顺次一个一个检测各个数的【逆序数】(排列后面比它小的数的个数.(其实这不是唯一的方法,但如果连这个方法也不会也不必贪多!)),然后把各个逆序数加起来就得到整个排列的逆序数.
排列中:N[(2n)...]=2n-1 【因为后面 2n-1个数都比2n小】;
N[.(2n-2).] =2n-3 【2n-2后面有2n-2个数,除2n-1比它大,都小】;
N'(2n-4)=2n-5 【后面有2n-3个数,2n-1、2n-3比它大】;
.
N'(2)=1 【只有 1 比它小】;
N'[(2n-1)]=n-1 【后面n-1个都比它小】;
N'[(2n-3)]=n-2 .
.
N‘(3)=1 【1 比它小】;
N'(1)=0 【后面没有比它小的】;
所以,排列的逆序数=N(排列)
=(2n-1)+(2n-3)+...+3+1+(n-1)+(n-2)+...+2+1+0
=[(1+2n-1)n/2]+(0+n-1)n/2
=(2n^2)/2+(n^2-n)/2
=(3n^2-n)/2
【逆序数的计算因方法的不同,数值并不唯一,但奇偶性是一定的.】
排列中:N[(2n)...]=2n-1 【因为后面 2n-1个数都比2n小】;
N[.(2n-2).] =2n-3 【2n-2后面有2n-2个数,除2n-1比它大,都小】;
N'(2n-4)=2n-5 【后面有2n-3个数,2n-1、2n-3比它大】;
.
N'(2)=1 【只有 1 比它小】;
N'[(2n-1)]=n-1 【后面n-1个都比它小】;
N'[(2n-3)]=n-2 .
.
N‘(3)=1 【1 比它小】;
N'(1)=0 【后面没有比它小的】;
所以,排列的逆序数=N(排列)
=(2n-1)+(2n-3)+...+3+1+(n-1)+(n-2)+...+2+1+0
=[(1+2n-1)n/2]+(0+n-1)n/2
=(2n^2)/2+(n^2-n)/2
=(3n^2-n)/2
【逆序数的计算因方法的不同,数值并不唯一,但奇偶性是一定的.】
关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
计算排列的逆序数:n(n-1)(n-2)(n-3)……21
关于逆序数 2345…(n-1)1 该排列的逆序数是多少?
135﹉(2n-1)246﹉(2n),求该排列的逆序数,
求下列排列的逆序数 n(n-1)……2 1
逆序数的计算求1,3,…(2n-1),2,4,…(2n)的逆序数?谢下面的回答有点不明白,望指导。当n=1时,为什么排列
计算下列排列的逆序数,(1)135┅(2n-1)(2n)(2n-2)┅642 (2)(2n+1)(2n)(2n-1)┅3
关于排列的逆序数题是这样的1 3 ...(2n-1)(2n)(2n-2)...2逆序数是多少?
求排列的逆序数1 3…(2n—1)2 4…(2n)按自然数从大到小为标准次序,求这个排列的逆序数.
求排列1(n+1)2(n+2)...(n-1)(2n-1)n(2n)的逆序数
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
排列135...(2n-1)246...(2n)的逆序数为