設x1,x2,x3…,xn是集合{1,2,3,…,n}的一個排列,排列中逆序對的對數稱為逆序數,(如1432的逆序數為3,即有3對逆序對,分別為:43,42,32)。則當x3=4時(即第3個數為4),所有排列的逆序數的和為多少?(n=6時,為2020年全國高中數學聯賽浙江賽區初賽試題填空第10題)
輸入格式:
輸入一個n。
輸出格式:
輸出逆序數的和。
輸入樣例:
6
輸出樣例:
912
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/266440.html
標籤:工具平臺和程序庫
