(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*nn(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逆序数...