为什么要引入排列逆序数数

来源：蜘蛛抓取(WebSpider) 时间：2011-10-19 08:14 标签： 排列逆序数
推荐这篇日记的豆列
······为什么要引入逆序数
行列式中吧?为了处理行列式展开式中的各项的正负
为您推荐：
扫描下载二维码逆序数的计算求1,3,…（2n-1),2,4,…(2n)的逆序数?谢下面的回答有点不明白，望指导。当n=1时，为什么排列变成了12呢?当n=4时，为什么排列多出个35和68呢？
解答如下： 当n=1时,排列为1 2,逆序数t=0； 当n=2时,排列为1 3 2 4,逆序数t=1； 当n=3时,排列为1 3 5 2 4 6,逆序数t=1+2=3； 当n=4时,排列为1 3 5 7 2 4 6 8,逆序数t=1+2+3=6； 当n=5时,排列为1 3 5 7 9 2 4 6 8 10,逆序数t=1+2+3+4=10； ……… 依次类推得排列1,3,…（2n-1),2,4,…(2n)的逆序数为 T=0+1+2+3+…+（n-1）=n（n-1）/2补充：这个题目是由一个奇数列与一个偶数列组成的2是分界点,把2之前的看成一部分,2之后（包括2）的看成一部分然后再看2n-1与2n就会知道其规律性了
为您推荐：
其他类似问题
扫描下载二维码 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
在线考试系统分析与设计(1)
下载积分：1998
内容提示：在线考试系统分析与设计(1)
文档格式：PDF|
浏览次数：75|
上传日期： 12:21:54|
文档星级：
该用户还上传了这些文档
在线考试系统分析与设计(1)
官方公共微信

我要回帖

更多关于 排列逆序数 的文章

 

随机推荐