排列2413逆序数是逆序数应该咱么算

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 09:56:35
排列2413逆序数是逆序数应该咱么算

排列2413逆序数是逆序数应该咱么算
排列2413逆序数是
逆序数
应该咱么算

排列2413逆序数是逆序数应该咱么算
在一个排列中,如果一对数的前后位置与大小顺序相反,
即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数.简单的说就是从第一个数开始,数后面有多少个比他小的,个数相加.
例:532164的逆序数=4+2+1+0+1=8
本题目:
比2大的4,3
比4大没有
比1大3
所以是:
2+0+1
=3

1+2+0=3 ,先看2 ,看后面有几个数比2小 ,只有一个数1 ,所以2的逆序数是1 ,再看4 ,4后面有两个数比4小 ,所以4的逆序数是2 ,依次类推.

自然数1~n的全排列,简称n级排列,共有n!个。设i1i2……in是1至n的一个排列,在此排列中排在数码k之前而比k大的数码的个数,称为k在此排列中的逆序数,而1至n各数码的逆序数总和称为排列i1i2……in的逆序数