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

如题所述

推荐答案 2014-04-26

设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次才对，有没有更数学的语言？

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/i9ipxnn9Uivn292Uxn.html

其他回答

第1个回答 2014-04-26

你把图拍下来发过来，另外你现在是什么阶段的水平？

相似回答

证明任一排列都可经对换化为一个标准排列答：首先需要证明一个定理：对换改变排列的奇偶性（即经过一次对换，奇排列变成偶排列，偶排列变成奇排列）。在排列（1）中j,k与其他的数构成德逆序与在排列（2）中构成的逆序相同，故逆序个数的和不变；不同的只是j,k的次序: 若原来j,k组成逆序。则对换后逆序数减1;若原来j,k不组成逆序，则对换后...

...一个排列可以通过此排列的逆序数次对换变为标准列?答：证明一个排列可以通过此排列的逆序数次对换变为标准列如下：证明：一个排列中的任意两个元素对换后，得到的新排列与原排列有不同的奇偶性。证明设原排列为a(i1) a(i2)…a(is)…a(it)…a(in)，其中a(is)与a(it)是排列中的任意两个元素。先证相邻对换（即a(is)与a(it)相邻）的情形。当...

线性代数笔记 (一)答：先规定各元素之间有一个标准次序 . 当某一对元素的先后次数与标准次序不同时, 就说它构成 1 个逆序 . 一个排列中所有逆序的总数叫做这个排列的逆序数 . 逆序数为奇 (偶) 数的排列叫做奇 (偶) 排列 .定理 1 一个排列中的任意两个元素对换, 排列改变奇偶性. 证明?推论奇 (偶)...

证明任意n元排列都可以至多n-1次对换变为自然排列答：第一次交换，把最小的与第一个交换（如果已经在第一位，这次不交换）第二次交换，把第二的与第二个位置的交换（同样，如果已经满足，就不交换）……所以这样的n-1步以后，肯定就自然排列了。

线性代数问题答：标准排列一般指自然排列 1 2 3...n 其逆序数是0, 是个偶排列.因为对换排列的两个数, 排列的逆序数的奇偶性发生改变,所以对换偶数次时排列的奇偶性不变.所以偶排列变成标准排列1 2 3...n(偶排列)的对换次数为偶次

大家正在搜

排列的对换次数怎么算奇数次兑换改变排列的奇偶性一个排列中的任意两个元素兑换一个排列中对换任意两个元素视频排列中对换的概念排列经多少次相邻两数兑换兑换改变排列的奇偶性全排列和对换排列三出号次数统计