(89年考研题)若齐次线性方程组如果n元排列j1j2…jn-1jn的逆序数为r 求排列jnjn-1…

大学本科 已帮助: 时间:2024-11-14 03:14:34

(89年考研题)若齐次线性方程组如果n元排列j1j2…jn-1jn的逆序数为r,求排列jnjn-1…j2j1的逆序数.
如果n元排列j1j2…jn-1jn的逆序数为r,求排列jnjn-1…j2j1的逆序数.
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,数学类

标签:逆序,数为,排列

参考解答

用户头像

4j8***101

2024-11-14 03:14:34

正确答案:显然j1j2…jn-1jn中任二个不同的jk与jt(kt在1~n之间)必在排列j1j2…jn-1jn或jnjn-1…j2j1中构成逆序而且只能在一个中构成逆序.因此这二个排列的逆序数的和即为从n个元素中每取两个不同元素的组合数又已知j1j2…jn-1jn的逆序数为r可得jnjn-1…j2j1的逆序数为
显然,j1j2…jn-1jn中任二个不同的jk与jt(k,t在1~n之间)必在排列j1j2…jn-1jn或jnjn-1…j2j1中构成逆序,而且只能在一个中构成逆序.因此,这二个排列的逆序数的和,即为从n个元素中每取两个不同元素的组合数又已知j1j2…jn-1jn的逆序数为r,可得jnjn-1…j2j1的逆序数为

上一篇 讨论非线性方程组 求出下述系统的平衡点 判断其类型和稳定性:求出下述系统的平衡点 判断其类型和稳定性

下一篇 证明若xs(t)(s=1 2 … m)分别是方程 不用Liouville公式而直接用变量代换x=x1

相似问题