欢迎来到天天文库
浏览记录
ID：50760427
大小：305.50 KB
页数：11页
时间：2020-03-13
《线性代数1.2全排列与逆序数.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1.2全排列及其逆序数1.逆序2.对换例1求排列32514的逆序数.解在排列32514中，3排在首位，逆序数为0；2前面比2大的数有一个（3），故逆序数为1；5是最大数，逆序数为0；1前面比1大的数有三个（3、2、5）,故逆序数为3；4前面比4大的数有一个（5），故逆序数为1；于是这个排列的逆序数为例2计算下列排列的逆序数，并讨论它们的奇偶性.解此排列为偶排列.解解当k为偶数时,排列为偶排列，当k为奇数时,排列为奇排列.对换的定义对换定理1证推论1：证：推论2：n元排列中（n>1,n！个排列）奇排
2、列偶排列各占一半。
此文档下载收益归作者所有
