n級排列一定是1到n嗎 1,2。n,構成所有n的階層的排列的逆序數(shù)之和?
1,2。n,構成所有n的階層的排列的逆序數(shù)之和?(1)顯然,當n=1時,答案是0(2)當n≥2時,答案是n!/ 2. 解釋如下:對于任意兩個不同的元素I和J(1≤I
1,2。n,構成所有n的階層的排列的逆序數(shù)之和?
(1)顯然,當n=1時,答案是0(2)當n≥2時,答案是n!/ 2. 解釋如下:對于任意兩個不同的元素I和J(1≤I N個數(shù)的總排列是N!如果前面的數(shù)字大于后面的數(shù)字,則按1、2逆序排列n后,每個后面的數(shù)字大于前面的數(shù)字,因此沒有逆序數(shù)。這里,倒序數(shù)是0