计算下列排列的逆序数,(1)135┅(2n-1)(2n)(2n-2)┅642 (2)(2n+1)(2n)(2n-1)┅3
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 11:53:43
计算下列排列的逆序数,(1)135┅(2n-1)(2n)(2n-2)┅642 (2)(2n+1)(2n)(2n-1)┅321 上述题来自大一教材(高等代数与解析几何第二版,主编陈志杰)
第一小题
从前往后依次统计,逆序数为
1+2+3+.+(n-1)+(n-1)+(n-2)+...+2+1
=2[1+2+3+.+(n-1)]
=n(n-1) .
第二小题
2n+1前比它大的数有 0个
2n前比它大的数有 1 个
2n-1前比它大的数有 2个
2n-2前比它大的数有 3个
2n-3前比它大的数有 4个
.
4前比它大的数有 2n-3个
3前比它大的数有 2n -2个
2前比它大的数有 2n-1个
1前比它大的数有 2n个
T=0+1+2+3+4+.+(2n-1)+2n=n(2n+1)
再问: 谢谢,真厉害
再问: 我想问一下怎样才能找到高级别的大师回答问题?我平时提问题浪费了好多财富值→_→
再问: 比如我收藏了你,以后应该怎样找你请教问题呢
再答: 直接向去提问啊,或者提问的时候点求助我!
再问: 好的,谢谢
再问: 对了,我求助你怎么把财富值给你,貌似私信没有这个功能
再答: 呵呵不客气的,能帮助到你就行了!以后有问题随便像我提问!
再问: 嗯嗯
从前往后依次统计,逆序数为
1+2+3+.+(n-1)+(n-1)+(n-2)+...+2+1
=2[1+2+3+.+(n-1)]
=n(n-1) .
第二小题
2n+1前比它大的数有 0个
2n前比它大的数有 1 个
2n-1前比它大的数有 2个
2n-2前比它大的数有 3个
2n-3前比它大的数有 4个
.
4前比它大的数有 2n-3个
3前比它大的数有 2n -2个
2前比它大的数有 2n-1个
1前比它大的数有 2n个
T=0+1+2+3+4+.+(2n-1)+2n=n(2n+1)
再问: 谢谢,真厉害
再问: 我想问一下怎样才能找到高级别的大师回答问题?我平时提问题浪费了好多财富值→_→
再问: 比如我收藏了你,以后应该怎样找你请教问题呢
再答: 直接向去提问啊,或者提问的时候点求助我!
再问: 好的,谢谢
再问: 对了,我求助你怎么把财富值给你,貌似私信没有这个功能
再答: 呵呵不客气的,能帮助到你就行了!以后有问题随便像我提问!
再问: 嗯嗯
计算下列排列的逆序数,(1)135┅(2n-1)(2n)(2n-2)┅642 (2)(2n+1)(2n)(2n-1)┅3
求排列1(n+1)2(n+2)...(n-1)(2n-1)n(2n)的逆序数
计算排列的逆序数:n(n-1)(n-2)(n-3)……21
请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+(n-2)+(n-1)结果 1/2 * n(n-
关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
135﹉(2n-1)246﹉(2n),求该排列的逆序数,
求下列排列的逆序数:(1)41253 (2)3712456 (3)36715284 (4)n(n-1)…21
求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.
求这个排列的逆序数!1 3...(2n-1)(2n)(2n-2)...2怎么求?
已知n∈N,将三个数 根号(n^2+1)-n,1/(2n),n-根号(n^2-1)从小到大排列(在线等)
一道线性代数题,求下列排列的逆序数,13···(2n—1)24···(2n)