定义：把n个不同的元素排成的一列，称为这n个元素的一个全排列，简称排列。
把n个不同的元素排成一列，共有Pn种排法。
规定 标准次序 标号由小到大的排列
定义：在n个元素的一个排列中，若某两个元素排列的次序与标准次序不同，就称这两个数构成一个逆序，一个排列中所有逆序的总和称为这个排列的逆序数。
记: N(p1p2···pn) 或 t(p1p2···pn)
例如：N（1234）= 0，N（1243） = 1
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- stra.cn 版权所有 赣ICP备2024042791号-4
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务