中科新闻网英语的时间表达法:解大一线性代数题
来源：百度文库 编辑：中科新闻网 时间：2024/04/30 01:54:47
题目是这样的按自然数从小到大为标准次序,求下列的逆序数
1 3 ... (2n-1)(2n)(2n-2) ... 2
谢谢了
我这么想的
1 3 ... (2n-1)(2n)(2n-2) ... 2
逆序数00000000 2 4．．2n-2
t=(n-1)(2n-2+2)/2=n(n-1)是的啵
1 3 ... (2n-1)(2n)(2n-2) ... 2
谢谢了
我这么想的
1 3 ... (2n-1)(2n)(2n-2) ... 2
逆序数00000000 2 4．．2n-2
t=(n-1)(2n-2+2)/2=n(n-1)是的啵
***********************************************
不好意思！算错了~~~已更正
***********************************************
3后面……有1个比它小
5 …… 2
……
(2n-1)…… n-1
**************************************
4 …… 1
6 …… 2
……
2n …… n-1
***************************************
逆序数为：
2*[1+2+……+(n-1)]
=n*(n-1)