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