作业帮 > 综合 > 作业

证明任一排列通过对换变为标准排列的对换次数不超过n次.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/27 04:18:58
证明任一排列通过对换变为标准排列的对换次数不超过n次.
设x(1),x(2),...,x(n)为标准排列
x(s(1)),f(s(2)),...,f(s(n))为当前排列,s()表示一种组合方案
若s(a) = 1,那么就把x(s(1))和x(s(a))对换
若s(b) = 2,那么就把x(s(2))和x(s(b))对换
...
依次类推,最多经过n次对换,就能将当前排列变为标准排列.
再问: 最多经过n-1次才对,有没有更数学的语言?