线性代数全排列与逆序数.pptxVIP

线性代数全排列与逆序数 第1页/共11页 例1 求排列32514的逆序数. 解 在排列32514中， 3排在首位，逆序数为 0； 2前面比2大的数有一个（3），故逆序数为1； 5是最大数，逆序数为 0； 1前面比1大的数有三个（3、2、5）,故逆序数为3； 4前面比4大的数有一个（5），故逆序数为1； 于是这个排列的逆序数为 第2页/共11页 第3页/共11页 例2 计算下列排列的逆序数，并讨论它们的奇偶性. 解 此排列为偶排列. 第4页/共11页 解 第5页/共11页 解 当k为偶数时, 排列为偶排列， 当k为奇数时, 排列为奇排列. 第6页/共11页 对换的定义 对 换 第7页/共11页 定理1 证 第8页/共11页 第9页/共11页 推论1： 证： 推论2：n元排列中（n1,n！个排列）奇排列偶排列 各占一半。 第10页/共11页