对换 在一个排列i…i;…in中,将数码与对调,就得到另一 个排列h1…i…这样的变换称为一个对换,记为对换(, 定理1.1 任意一个排列经过一个对换后奇偶性改变 证:(1)显然对换相邻的两个数码奇偶性改变 (2)设排列i1k2…k小…经过对换(i变为…k1k2…k 这个变换可以按如下方法完成:j与前面+1个数码逐个对 换,然后污与后面s个数码逐个对换 按上述方法,总共进行了2+1次相邻数码的对换,因为相 邻数码的对换的次数为奇数,所以最后得到的排列与原排列 的奇偶性不同 首页 上页 返回 下页 结東 铃首页 上页 返回 下页 结束 铃 对换 在一个排列i 1 i s i t i n中 将数码i s与i t对调 就得到另一 个排列i 1 i t i s i n 这样的变换称为一个对换记为对换(i t  i s ) 定理11 任意一个排列经过一个对换后奇偶性改变 证 (1)显然对换相邻的两个数码奇偶性改变 (2)设排列ik1 k2 ks j 经过对换(i j)变为jk1 k2 ks i   这个变换可以按如下方法完成 j与前面s+1个数码逐个对 换 然后i与后面s个数码逐个对换 按上述方法 总共进行了2s+1次相邻数码的对换 因为相 邻数码的对换的次数为奇数 所以最后得到的排列与原排列 的奇偶性不同 下页