(n+1)(n+2)...(2n)n(n-1)(n-2).21逆序数

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 11:17:49
(n+1)(n+2)...(2n)n(n-1)(n-2).21逆序数
x)6FzzzFyyy ]ˆM`TOb; VcӎgXtt -O'`х@-f+EՍE6P m!Z lx{)~a#8yPCl5\

(n+1)(n+2)...(2n)n(n-1)(n-2).21逆序数
(n+1)(n+2)...(2n)n(n-1)(n-2).21逆序数

(n+1)(n+2)...(2n)n(n-1)(n-2).21逆序数
(n+1)(n+2)...(2n)n(n-1)(n-2).21
我分成两块(n+1)(n+2)...(2n)和n(n-1)(n-2).21
(n+1)(n+2)...(2n)的逆序数和是n*n
n(n-1)(n-2).21的逆序数和是n-1+n-2+n-3+.3+2+1=n(n-1)/2
所以(n+1)(n+2)...(2n)n(n-1)(n-2).21逆序数就是n^2+n(n-1)/2=(3n^2-n)/2