n級(jí)排列一定是1到n嗎 1，2。n，構(gòu)成所有n的階層的排列的逆序數(shù)之和？
1，2。n，構(gòu)成所有n的階層的排列的逆序數(shù)之和？（1）顯然，當(dāng)n=1時(shí)，答案是0（2）當(dāng)n≥2時(shí)，答案是n！/ 2. 解釋如下：對(duì)于任意兩個(gè)不同的元素I和J（1≤I
1，2。n，構(gòu)成所有n的階層的排列的逆序數(shù)之和？
（1）顯然，當(dāng)n=1時(shí)，答案是0（2）當(dāng)n≥2時(shí)，答案是n！/ 2. 解釋如下：對(duì)于任意兩個(gè)不同的元素I和J（1≤I N個(gè)數(shù)的總排列是N！如果前面的數(shù)字大于后面的數(shù)字，則按1、2逆序排列n后，每個(gè)后面的數(shù)字大于前面的數(shù)字，因此沒(méi)有逆序數(shù)。這里，倒序數(shù)是0