证明:n级排列a1a2...an与n级排列an.a2a1的逆序数之和为n(n-1)/2
人气:415 ℃ 时间:2020-09-05 03:31:26
解答
大体思路如下:
先计算顺序排列1 2 3 …… n与逆序排列n (n-1) …… 2 1的逆序数之和.
然后交换1 2 3 …… n中的任意两个数的位置(相应地n (n-1) …… 2 1中对应的两个数的位置也交换),计算逆序数是否改变.(需分情况讨论)
重复第二部的操作,判断逆序数是否改变.
这好像是某本线性代数教科书上的习题.
推荐
猜你喜欢
- 《修鞋姑娘》阅读分析的答案!
- 用5块长7厘米、宽5厘米、高3厘米的长方体积木拼成一个长方体,这个长方体的表面积最小是多少?急
- 三分之一倍根号27减a方倍的根号a分之3加3a倍的根号3分之a减3分之4倍根号108a
- 设m,n是不同的直线,α,β是不同的平面,下列命题中正确的是( ) A.若m∥α,n⊥β,m⊥n,则α⊥β B.若m∥α,n⊥β,m⊥n,则α∥β C.若m∥α,n⊥β,m∥n,则α⊥β D.若m∥α,n⊥β,m∥
- 用min(a,b,c)表示a,b,c三个数中的最小值,若y=min(x平方,x+2,10-x)(x≥0),则y的最大值为 快 马上采纳!
- 若a,b互为倒数,则(-a)^100(-b)^101
- 校园田径运动会上100M赛跑时,某计时裁判员听到枪声后才开始按计时表计时,你认为计时员的计时方法正确吗
- 400字作文特殊的礼物