当排列数中出现相同的数时，逆序数怎么计算，比如145243

Question

如题所述

Answer 1

逆序数是指一个排列中所有逆序总数，而排列，是从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列。

145243中出现出现相同的数4， 所以145243不是排列，也就无所谓计算逆序和逆序数了。

逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。[1] 如2431中，21，43，41，31是逆序，逆序数是4，为偶排列。

扩展资料

计算逆序数：

标准列是1 2 3 4 5 ，那么 5 4 3 2 1 的逆序数算法： 

5之前没有数，记为0.

看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个 

类似的，第三个 3 之前有 4 5 都是在标准列中3的后面，所以记2个 

同样的，2 之前有3个，1之前有4个 

将这些数加起来就是逆序数=1+2+3+4=10 

再举一个 2 4 3 1 5 

4 之前有0个 

3 之前有1个 

1 之前有3个 

5 之前有0个 

所以逆序数就是1+3=4 

参考资料

百度百科——逆序数

Answer 2

　一． 预备知识 . 　　这部分就是百度上一搜一大片的东西，不过还是强调一下。 . 　　1． 全排列 　　　　从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m＝n时所有的排列情况叫n的全排列。[1]对于n的全排列，共有n!种情况。 　　2. 逆序、逆序数和奇、偶排列 　　　　在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。[2] 　　 例如，对于n=3的全排列： 全排列 123 231 312 132 213 321 逆序数 0 2 2 1 1 3 奇偶性 偶 奇 . 　　二． 相关问题 . 　　1. 给定一个排列，求它的逆序数。[3] 问题：给定一个排列，求它的逆序数是多少。　　　　分析：设 p1,p2,…,pn 为n的一个全排列，则其逆序数为t=t1+t2+…+tn= 　　　　其中 ti为排在pi 前，且比pi 大的数的个数。 　　　　这部分代码比较简单，此处略去。 . 　　2. 根据逆序数推排列数。[4] 问题：给定一个n元排列，它的逆序数存在且唯一。那么反过...

Answer 3

逆序数是指一个排列中所有逆序总数，而排列，是从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列。
145243中出现出现相同的数4， 所以145243不是排列，也就无所谓计算逆序和逆序数了。本回答被网友采纳

Answer 4

有相同的数就不是排列了