线性代数习题解答-第三版-郑宝东-哈工大习题1.docxVIP

· · PAGE 11· · · PAGE 10· 习 题 一 按自然数从小到大的自然次序，求解各题. 求1至6 的全排列241356 的逆序数. 解： t(241356) ? 0 ? 0 ? 2 ?1? 0 ? 0 ? 3 . 求1至2n 的全排列135 (2n ?1)246 (2n) 的逆序数.  n(n ?1) 解： t(13 (2n ?1)24 2n) ? 0 ? 0 ? ? 0 ? (n ?1)? (n ? 2) ? 2 ?1? 0 ? . 2 选择i 与 j ，使由1至9 的排列， 91274i56 j 成偶排列. 解：由91274i56 j 是从 1 至 9 的排列，所以i, j 只能取3 或8 . 当i ? 8, j ? 3 时， t (912748563) ? 0 ? 1 ? 1 ? 1 ? 2 ? 1 ? 3 ? 3 ? 6 ? 18 ，是偶排列. 当i ? 3, j ? 8 时t (912743568) ? 0 ? 1 ? 1 ? 1 ? 2 ? 3 ? 2 ? 2 ? 1 ? 13 ，是奇排列，不 合题意舍去. 选择i 与 j ，使由1至9 的排列71i25 j489 成奇排列. 解：由71i25 j489 是从1至9 的排列，所以i, j 只能取3 或6 . 当i ? 3, j ? 6 时， t (713256489) ? 0 ? 1 ? 1 ?