计算下列逆序数135...(2n-1)24...(2n)

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/26 19:30:47
计算下列逆序数135...(2n-1)24...(2n)
x){nuӟ~1eC]Ϧn046054205mIQ_`gC:&>Z YOvv>Y?ٱ (EOy@e@AHˤ{:^|y/T)/5?_d{:!?ق:&]2d7AFڏX6,od_\g Q

计算下列逆序数135...(2n-1)24...(2n)
计算下列逆序数135...(2n-1)24...(2n)

计算下列逆序数135...(2n-1)24...(2n)
我用的逆序数的定义是:每个数前面比它大的数个数的和(这种定义比较简便)
这样,排列
135...(2n-1)24...(2n)
的逆序数是:
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2