考研 线性代数求两道题：1,已知i1,i2,i3.in的逆序数为s,求in.i3,i2,i1的逆序数.2,证明n大等于2

考研 线性代数
求两道题：1,已知i1,i2,i3.in的逆序数为s,求in.i3,i2,i1的逆序数.
2,证明n大等于2个自然数所有排列中,奇偶排列各占一半.
谢谢了哈
TY芳草心 1年前 已收到1个回答 举报
赞

71629716 幼苗

共回答了19个问题采纳率：94.7% 举报

1.给定一个n个自然数的排列,最大逆序数为n(n-1)/2,所以当i1,i2,i3.in的逆序数为s时,它的逆排列in.i3,i2,i1的逆序数等于n(n-1)/2-s.
2.这个不是很绝对,n大等于2个自然数所有排列中,其逆序数为0、1、2、.n(n-1)/2,由此可以看出只有当n(n-1)/2为奇数时,才是严格上的奇偶排列各占一半,否则偶排列比奇排列多一个.

1年前

3
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.177 s. - webmaster@yulucn.com