正在加载图片...
次对换相邻元素b与b(i=1,2…m),变成 a1a2…anb2…bnac2…c。因此,这种情况下,对换 a和b,相当于作了2m+1次相邻元素的对换,故它 改变排列的奇偶性。 由于标准顺序的排列的逆序数为0,由定理1我 们有 推论1奇排列变成标准顺序的排列须经过奇数次 对换;偶排列变成标准顺序的排列须经过偶数次对换 由于n个不同元素的全排列的总数为m,由定理1,我 们还有 推论2在n个不同元素的全排列中,奇偶排列各次对换相邻元素 i b 与 b(i =1,2m) ,变成 n m k a a a bb b b ac c c 1 2 1 2 1 2 。因此,这种情况下,对换 a 和 b ,相当于作了2m+1次相邻元素的对换,故它 改变排列的奇偶性。 由于标准顺序的排列的逆序数为0,由定理1我 们有: 推论1 奇排列变成标准顺序的排列须经过奇数次 对换;偶排列变成标准顺序的排列须经过偶数次对换。 由于n个不同元素的全排列的总数为n!,由定理1,我 们还有: 推论2 在n个不同元素的全排列中,奇偶排列各
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有