弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/20 00:53:56
弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列.
在一个n阶排列中,所有逆序的总数就是排列的逆序数.如排列45312的逆序数为8.所以排列45312为偶排列.
这是我在百度知道里搜到的别人回答过的.
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。
简单版: 其实就是一列数,从第一个数开始看,后边的数字分别与他组成一组,如果后边的数小于前边的数,这就算一个逆序数,如2431,从2看起,分别可以组成24、23、21,其中4和3都大于2,...
全部展开
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。
简单版: 其实就是一列数,从第一个数开始看,后边的数字分别与他组成一组,如果后边的数小于前边的数,这就算一个逆序数,如2431,从2看起,分别可以组成24、23、21,其中4和3都大于2,所以只有21是逆序数。再看第二个数4,分别组成43、41,其中3和1都小于4,为逆序数。再看第三个数3,可组成31,为逆序数
则2431中,21,43,41,31是逆序,总共有4组,逆序数是4,为偶排列。假如有5组(奇数组即可),则为奇排列
收起