一道线性代数题,求下列排列的逆序数,13···（2n—1）24···（2n）
人气：464 ℃ 时间：2020-03-26 17:15:14
解答
所有的偶数的逆序都是0
1的逆序是0
从3开始到2n-1这n-1个奇数有逆序,与奇数2k-1构成逆序的数是2、4、...、2(k-1),一共k-1个
所以整个排列的逆序数是：∑(k-1),k从2到n取值,结果是n(n-1)/2
推荐
猜你喜欢
- 7月3日的北纬33度日出时间是几时?
- （1）若x-3y-4=y,则2x+4y=___?（2）若-x²=-16,m、n互为相反数,a、b互为倒数,则3m+3n-
- 功率为10千瓦的拖拉机铲平直公路上匀速前进,受到的阻力是2000牛,在半小时内拖拉机做了多少焦的功?前进了多少米?
- 鲁迅在三味书屋中写了哪些生活片段?
- 人们从什么得到启发发明了什么
- it was not that difficult to take the first step.这里difficult前是不是省略了it,如果是,为什么可以省略?
- 小明和小刚想测一段废弃的铁轨的长,但没有合适的刻度尺,于是两人各站在铁轨的一
- 若3个圆形+3个三角形=21 ,1个圆形-1个三角形=3,那么圆形=?,三角形=?
