作业帮弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 00:32:30
弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
弱弱的问下,什么是奇排列,什么是偶排列?要讲的简单易懂的.
逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列.
在一个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组（奇数组即可），则为奇排列
收起