证明 任一排列都可经对换化为一个标准排列

如题所述

首先需要证明一个定理:对换改变排列的奇偶性(即经过一次对换,奇排列变成偶排列,偶排列变成奇排列)。

在排列(1)中j,k与其他的数构成德逆序与在排列(2)中构成的逆序相同,故逆序个数的和不变;不同的只是j,k的次序: 若原来j,k组成逆序。则对换后逆序数减1;若原来j,k不组成逆序,则对换后逆序数加1。故排列的奇偶性改变,定理成立。

一般情况,排列(3)…j i1 i2…in k… 经过j,k对换变成(4)…k i1 i2…in j… ,此变换可通过一系列相邻数的兑换来实现。

扩展资料:

当且仅当两个排列的元素完全相同,且元素的排列顺序也相同,则两个排列相同。例如,abc与abd的元素不完全相同,它们是不同的排列;又如abc与acb,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列。

重复排列(permutationwith repetiton)是一种特殊的排列。从n个不同元素中可重复地选取m个元素。按照一定的顺序排成一列,称作从n个元素中取m个元素的可重复排列。当且仅当所取的元素相同,且元素的排列顺序也相同,则两个排列相同。

参考资料来源:百度百科-排列

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-03-03

追问

那用 数学归纳法 能做吗
这个 好像是高中的方法的说

追答

这就是数学归纳法,数学归纳法是一种数学思想方法,在初等数学和高等数学里都有广泛的应用,高中讲的只是初步的

第2个回答  2013-03-03
粑粑,你还不如把悬赏分给我好了!追问

女儿要是变龙猫了 粑粑 就把悬赏分给力 嘿嘿

追答

囡囡变成龙猫就不好看了(虽然本来也不好看),囡囡是很喜欢粑粑变成龙猫的,因为龙猫抱起来很舒服!

相似回答