什么是偶排列奇排列 偶排列奇排列的含义

   发布日期:2022-09-20 10:08:43     手机:https://m.haocat.cn/yule/news180946.html    违规举报
核心提示:1、逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。2、在一个n阶排列中,所有逆序的总数就是排列的逆序数。如排列45312的逆序数为8。所以排列45312为偶排列。3、从前往后看,比如231,2的前面比它大的数有0个(2前面没有

什么是偶排列奇排列 偶排列奇排列的含义

1、逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。

2、在一个n阶排列中,所有逆序的总数就是排列的逆序数。如排列45312的逆序数为8。所以排列45312为偶排列。

3、从前往后看,比如231,2的前面比它大的数有0个(2前面没有数也即为0),3的前面比它大的数有0个(它的前面有2,但是比3小),1的前面比它大的数有2个(即为2和3),所以总共个数为:0+0+2=2,所以为偶排列。

4、再比如132,1的前面比它大的数有0个(道理同上),3的前面比它大的数有0个(它的前面有1,但是比3小),2的前面比它大的数有1个(即为3),所以总共个数为:0+0+1=1,所以为奇排列。

 
 
本文地址:http://haocat.cn/yule/news180946.html,转载请注明出处。
 
更多>同类娱乐运动

推荐图文
推荐娱乐运动
点击排行
网站首页  |  网站流量  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  SiteMaps  |  BaiDuNews