正在加载图片...
例2已知3口452☐为一个六级排列,将数字1和6填入口内,使 其成为奇排列 解我们可以将数字1和6随意填入两个口内,然后求此排列的 逆序数.如果逆序数是奇数,该排列即为所求;如果逆序数为偶 数,由定理1,将数字1和6的位置对调,便得所求的排列. 今将数字1填入第一个口内,将数字6填入第二个口内,得排列 314526,则该排列的逆序数为 x(314526)=0+1+0+0+3+0=4, 即排列314526为偶排列,由定理1,将数字1和6的位置对调,得 奇排列364521. 最后我们指出,本节讨论的前个自然数的排列问题可以推广 到任意n个不同元素的全排列中去, 9 9 由定理1,将数字1和6的位置对调,得 奇排列364521. 例2 已知3□452□为一个六级排列,将数字1和6填入□内,使 其成为奇排列. 解我们可以将数字1和6随意填入两个□内,然后求此排列的 逆序数.如果逆序数是奇数,该排列即为所求;如果逆序数为偶 数,由定理1,将数字1和6的位置对调,便得所求的排列. 今将数字1填入第一个□内,将数字6填入第二个□内,得排列 314526,则该排列的逆序数为  (314526) 0 1 0 0 3 0 4, = + + + + + = 即排列314526为偶排列, 最后我们指出, 本节讨论的前 n 个自然数的排列问题可以推广 到任意 n 个不同元素的全排列中去
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有