欢迎来到天天文库
浏览记录
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、列偶排列各占一半。
此文档下载收益归作者所有