线性代数-逆序数求逆序数难倒只能从小到大吗?逆序数有什么意义?仅仅是为了行列式?希望对此有心得的同学来回答.粘贴就不用了
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:语文作业 时间:2024/08/03 16:47:24
线性代数-逆序数
求逆序数难倒只能从小到大吗?逆序数有什么意义?仅仅是为了行列式?希望对此有心得的同学来回答.粘贴就不用了.没什么财富,
线性代数我都学完了,自任认为还行。但我不想仅仅停留在会做题的层面上,我想对概念有一个深刻的了解。
求逆序数难倒只能从小到大吗?逆序数有什么意义?仅仅是为了行列式?希望对此有心得的同学来回答.粘贴就不用了.没什么财富,
线性代数我都学完了,自任认为还行。但我不想仅仅停留在会做题的层面上,我想对概念有一个深刻的了解。
![线性代数-逆序数求逆序数难倒只能从小到大吗?逆序数有什么意义?仅仅是为了行列式?希望对此有心得的同学来回答.粘贴就不用了](/uploads/image/z/4239721-1-1.jpg?t=%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0-%E9%80%86%E5%BA%8F%E6%95%B0%E6%B1%82%E9%80%86%E5%BA%8F%E6%95%B0%E9%9A%BE%E5%80%92%E5%8F%AA%E8%83%BD%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E5%90%97%3F%E9%80%86%E5%BA%8F%E6%95%B0%E6%9C%89%E4%BB%80%E4%B9%88%E6%84%8F%E4%B9%89%3F%E4%BB%85%E4%BB%85%E6%98%AF%E4%B8%BA%E4%BA%86%E8%A1%8C%E5%88%97%E5%BC%8F%3F%E5%B8%8C%E6%9C%9B%E5%AF%B9%E6%AD%A4%E6%9C%89%E5%BF%83%E5%BE%97%E7%9A%84%E5%90%8C%E5%AD%A6%E6%9D%A5%E5%9B%9E%E7%AD%94.%E7%B2%98%E8%B4%B4%E5%B0%B1%E4%B8%8D%E7%94%A8%E4%BA%86)
逆序数对应的标准次序问题楼上已经讲了
逆序数是衡量一个排列(或者说置换)的混乱程度的量,它比奇偶性的信息略多一些,但比序列本身的信息要少,主要应用在与置换群相关的问题里面,行列式只是一个应用
简单一点地讲,和交换两个元素有关的问题中经常会用到逆序数,比如历史上著名的15-14问题,即
1 2 3 4
5 6 7 8
9 10 11 12
13 15 14 x
x表示空格,如何在4x4的范围内上下左右移动这些数字使它达到
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 x
可以用逆序数(其实只要奇偶性)证明这不可能实现
注意每次移动数字就是把一个数字和空格进行交换,逆序数大致上讲衡量的是必要的交换次数,这里逆序数是奇数,而空格回归原位需要偶数次移动,每次移动都改变逆序数的奇偶性,所以不能实现
行列式(其实是一个交错线性泛函)之所以和逆序数非常相关,也是因为行列式进行行(列)交换的时候会变号,这显然是一个与交换紧密相关的概念
看上去你的知识很少,不知道更多的用法很正常,但学习的时候不要有抵触情绪,不要看到古怪的概念就觉得完全是人为的规定,即使有点怪至少多想几遍应该也能接受
既然你觉得学得还行,不妨去看近世代数,早知道我就不写那么多了
逆序数是衡量一个排列(或者说置换)的混乱程度的量,它比奇偶性的信息略多一些,但比序列本身的信息要少,主要应用在与置换群相关的问题里面,行列式只是一个应用
简单一点地讲,和交换两个元素有关的问题中经常会用到逆序数,比如历史上著名的15-14问题,即
1 2 3 4
5 6 7 8
9 10 11 12
13 15 14 x
x表示空格,如何在4x4的范围内上下左右移动这些数字使它达到
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 x
可以用逆序数(其实只要奇偶性)证明这不可能实现
注意每次移动数字就是把一个数字和空格进行交换,逆序数大致上讲衡量的是必要的交换次数,这里逆序数是奇数,而空格回归原位需要偶数次移动,每次移动都改变逆序数的奇偶性,所以不能实现
行列式(其实是一个交错线性泛函)之所以和逆序数非常相关,也是因为行列式进行行(列)交换的时候会变号,这显然是一个与交换紧密相关的概念
看上去你的知识很少,不知道更多的用法很正常,但学习的时候不要有抵触情绪,不要看到古怪的概念就觉得完全是人为的规定,即使有点怪至少多想几遍应该也能接受
既然你觉得学得还行,不妨去看近世代数,早知道我就不写那么多了