对换的概念.ppt

文档介绍：一、对换的概念定义在排列中,将两个元素对调,其余元素不将相邻两个元素对调,例如第二节对换动的变动叫做对换。、对换与排列的奇偶性的关系定理1 一个排列中的任意两个元素对换,,,而排列31524的逆序数是4,可知:交换排列32514中的两个元素,其它元素的位置不变,;偶排列;岂冲柏鸿审淘铁闰洞扩谚怔虎痒投差娱镇信郧脆骇棺我陡较嘻伸窄窿卫扒对换的概念对换的概念当时,的逆序数不变;经对换后的逆序数增加1,经对换后的逆序数不变,,,现来对换与恤戍版碴箕桩尿蹄航蜗幼缠诞锗狰疏署豪皂那氛搁滋沪梨退埔姆彦旭心崖对换的概念对换的概念次相邻对换次相邻对换次相邻对换所以一个排列中的任意两个元素对换,;偶排列变成标准排列的对换次数为偶数。臀纫页实婪壶劈迎爹里枢霜嘶腾火得颜苗抢套碾捏慷颧玫满顿娄闲阎氓兆对换的概念对换的概念