线性代数排列问题自学线性代数,碰到的问题,麻烦各位详细点,谢谢!看到两道题:1,求排列135...(2n-1)(2n)(2n-2)...2的逆序数.2,选择i,k 使1274i56k9成偶排列,答案解释说,要使1274i56k9成排列,i,k只能取3,8或
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/24 02:08:17
线性代数排列问题自学线性代数,碰到的问题,麻烦各位详细点,谢谢!看到两道题:1,求排列135...(2n-1)(2n)(2n-2)...2的逆序数.2,选择i,k 使1274i56k9成偶排列,答案解释说,要使1274i56k9成排列,i,k只能取3,8或
线性代数排列问题
自学线性代数,碰到的问题,麻烦各位详细点,谢谢!
看到两道题:1,求排列135...(2n-1)(2n)(2n-2)...2的逆序数.2,选择i,k 使1274i56k9成偶排列,答案解释说,要使1274i56k9成排列,i,k只能取3,8或8,3,这是不是意味着在第一题中n的最大值只能取5?这是第一个问题.如果是这样的话,那么,书中对排列的定义：由1,2,3...n组成的有序数组称为一个n级排列,这里面的n最大值是不是也只能取9?这是第二个问题.
再次感谢!
线性代数排列问题自学线性代数,碰到的问题,麻烦各位详细点,谢谢!看到两道题:1,求排列135...(2n-1)(2n)(2n-2)...2的逆序数.2,选择i,k 使1274i56k9成偶排列,答案解释说,要使1274i56k9成排列,i,k只能取3,8或
当然不是你这么理解,n可以是任意正整数.之所以是必须使3,8,是因为对于n排列,必须得有n个数,而1274i56k9只有9个数,所以必须是9排列
1.
3 的右边只有2比3小, 构成1个逆序
5 的右边比5小的有2,4, 构成2个逆序
.....
所以 排列135...(2n-1)(2n)(2n-2)...2的逆序数 = 1+2+...+(n-1) + (n-1)+...+2+1 = n(n-1)
2. 选择i,k 使1274i56k9成偶排列
比9小的只有3和8 , 所以这个排列是9级排列...
全部展开
1.
3 的右边只有2比3小, 构成1个逆序
5 的右边比5小的有2,4, 构成2个逆序
.....
所以 排列135...(2n-1)(2n)(2n-2)...2的逆序数 = 1+2+...+(n-1) + (n-1)+...+2+1 = n(n-1)
2. 选择i,k 使1274i56k9成偶排列
比9小的只有3和8 , 所以这个排列是9级排列
第1题中的n可任意大
第2题中最大是9.
收起