- 6
- 0
- 约小于1千字
- 约 2页
- 2019-07-05 发布于未知
- 举报
情况在两个排列中是一样的, 首页 上页 下页 返回 结束 逆序情况在两个排列中也是一样的. 减少1. 序数比前一排列多1; 设排列为 a1 ··· al ab b1 ··· bm, a1 ··· al ba b1 ··· bm . a b, 证明 先证相邻对换的情形 对换a与b,变为 显然a , b以外的数彼此间的逆序 a , b以外的数与 a或b的 现在看a , b, 若 则经对换后,逆序数增加1, 若a b,则经对换后,逆序数 所以上述两种情形,都改变了排列的奇偶性. 即后一排列的逆 相邻对换,变成a1 ··· al bb1 ··· bm ac1 ··· cn, 首页 上页 下页 返回 结束 2m+1次相邻对换,排列a1 ··· al ab1 ··· bmbc1 ··· cn 列的奇偶性相反. 设排列为a1 ··· al ab1 ··· bmbc1 ··· cn, 对换,变成 a1 ··· al b1 ··· bm abc1 ··· cn , 变成排列a1 ··· al bb1 ··· bm ac1 ··· cn, 再证一般对换的情形 作m次相邻 再作m+1次 总之,经 所以这两个排 证毕 * *
您可能关注的文档
- 系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第11章 决策分析11-6.ppt
- 系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第12章 预测技术12-1.ppt
- 系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第12章 预测技术12-2.ppt
- 系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第12章 预测技术12-3.ppt
- 系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第12章 预测技术12-4.ppt
- 系统工程第4版 教学课件 ppt 作者 汪应洛 西安交通大学 主编 第1章 系统工程概述.ppt
- 系统工程第4版 教学课件 ppt 作者 汪应洛 西安交通大学 主编 第3章 系统模型与模型化.ppt
- 系统工程第4版 教学课件 ppt 作者 汪应洛 西安交通大学 主编 第4章 系统仿真及系统动力学方法.ppt
- 系统工程第4版 教学课件 ppt 作者 汪应洛 西安交通大学 主编 第5章 系统评价方法.ppt
- 系统工程第4版 教学课件 ppt 作者 汪应洛 西安交通大学 主编 第6章 决策分析方法.ppt
- 计量规程规范 JJF 2476-2026腹膜透析机校准规范.pdf
- 《JJF 2465-2026天然气在线硫化氢气体检测仪校准规范》.pdf
- JJF 1111-2026调制度测量仪校准规范.pdf
- 《JJF 1111-2026调制度测量仪校准规范》.pdf
- 计量规程规范 JJF 2471-2026实时荧光定量聚合酶链反应核酸检测系统分析性能确认和验证技术规范.pdf
- JJF 2471-2026实时荧光定量聚合酶链反应核酸检测系统分析性能确认和验证技术规范.pdf
- 《JJF 2471-2026实时荧光定量聚合酶链反应核酸检测系统分析性能确认和验证技术规范》.pdf
- 《JJF 2470-2026食用油品质检测仪校准规范》.pdf
- JJF 2470-2026食用油品质检测仪校准规范.pdf
- 计量规程规范 JJF 2470-2026食用油品质检测仪校准规范.pdf
原创力文档

文档评论(0)