n级排列一定是1到n吗 1,2。n,构成所有n的阶层的排列的逆序数之和?
1,2。n,构成所有n的阶层的排列的逆序数之和?(1)显然,当n=1时,答案是0(2)当n≥2时,答案是n!/ 2. 解释如下:对于任意两个不同的元素I和J(1≤I
1,2。n,构成所有n的阶层的排列的逆序数之和?
(1)显然,当n=1时,答案是0(2)当n≥2时,答案是n!/ 2. 解释如下:对于任意两个不同的元素I和J(1≤I N个数的总排列是N!如果前面的数字大于后面的数字,则按1、2逆序排列n后,每个后面的数字大于前面的数字,因此没有逆序数。这里,倒序数是0