排列2413逆序数是

发布网友发布时间：2023-12-24 02:35

共3个回答

热心网友时间：2024-03-12 10:42

解:
在一个排列中，如果一对数的前后位置与大小顺序相反，
即前面的数大于后面的数，那么它们就称为一个逆序，一个排列中逆序的总数就称为这个排列的逆序数。简单的说就是从第一个数开始，数后面有多少个比他小的，个数相加。
例：532164的逆序数=4+2+1+0+1=8

本题目:
比2大的4,3
比4大没有
比1大3

所以是:
2+0+1
=3

热心网友时间：2024-03-12 10:42

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

热心网友时间：2024-03-12 10:42

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