Question

求(n-1)(n-2)•••21n的逆序数，并说明其奇偶性

Answer 1

问：求(n-1)(n-2)•••21n的逆序数，并说明其奇偶性

答：是：n-1，n-2，……，2，1，n，是吧。如果是，那么：n-1的逆序数=0n-2的逆序数=1…………2的逆序数=n-31的逆序数=n-2n的逆序数=0t=0+1+...+(n-2)+0=(n-1)(n-2)/2设k∈N*n=4k-3时，t为偶数，排列为偶排列n=4k-2时，t为偶数，排列为偶排列n=4k-1时，t为奇数，排列为奇排列n=4k时，t为奇数，排列为奇排列。