求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 20:23:54
求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!
x){eC]Ϧn{PXQ2 15111CiE&HC0)PAO'ٜN';V=[?jQ˛區z`w?[T2* O7jiiEm4“l<;Olmcm5

求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!
求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=
求逆序数!

求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!
3后面有1个比它小的
5后面有2个.
类推
2n-1后有n-1个
将1+2+..+n-1=n*(n-1)/2 为结果

0+1+2+…+(n-1)=(n*(n-1))/2