偶排列什么意思?

偶排列什么意思?,第1张

逆序数为偶数的排列称为偶排列。

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

相关信息:

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

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

1、在某一排列中,如果一对数中前面的数比后面的数大,这对数就称为一个逆序,在这个排列中逆序的总数就称为逆序数。例如,在排列2431中,21、43、41、31是逆序,该排列的逆序数就是4,为偶排列。

2、偶排列是指逆序数为偶数的排列。奇排列是指逆序数为奇数的排列,

该项元素所对应的列表排列的逆序数为偶数的排列为偶排列

如a13a24a42a56a61,该项元素中的列标排列为34261,34261的逆序数为0+0+2+0+4=6,所以为偶排列,取正号


欢迎分享,转载请注明来源:聚客百科

原文地址: http://juke.outofmemory.cn/pretty/2910779.html

()
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-02-06
下一篇 2023-02-06

发表评论

登录后才能评论

评论列表(0条)

保存