计算下列排列的逆序数,(1)135┅(2n-1)(2n)(2n-2)┅642 (2)(2n+1)(2n)(2n-1)┅321 上述题来自大一教材(高等代数与解析几何第二版,主编陈志杰)

问题描述:

计算下列排列的逆序数,(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)谢谢,真厉害我想问一下怎样才能找到高级别的大师回答问题?我平时提问题浪费了好多财富值→_→比如我收藏了你,以后应该怎样找你请教问题呢直接向去提问啊,或者提问的时候点求助我!好的,谢谢对了,我求助你怎么把财富值给你,貌似私信没有这个功能呵呵不客气的,能帮助到你就行了!以后有问题随便像我提问!嗯嗯