题目
排列36715284的逆序数是( )。A. 10.B. 11.C. 12.D. 13.
排列36715284的逆序数是( )。
A. 10.
B. 11.
C. 12.
D. 13.
题目解答
答案
D. 13.
解析
本题考察排列逆序数的计算,逆序数指的是在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数。计算方法是按顺序计算每个数后面比它小的数的个数,再求和。
步骤1:明确排列及计算方法
给定排列为 $3,6,7,1,5,2,8,4$,从左到右依次取每个数,计算其后面比它小的数的个数,最后相加得到逆序数。
步骤2:逐个计算每个数的逆序贡献
-
第1个数:3
后面的数为 $6,7,1,5,2,8,4$,比3小的数有:$1,2$,共 $2$ 个逆序。 -
第2个数:6
后面的数为 $7,1,5,2,8,4$,比6小的数有:$1,5,2,4$,共 $4$ 个逆序。 -
第3个数:7
后面的数为 $1,5,2,8,4$,比7小的数有:$1,5,2,4$,共 $4$ 个逆序。 -
第4个数:1
后面的数为 $5,2,8,4$,均比1大,共 $0$ 个逆序。 -
第5个数:5
后面的数为 $2,8,4$,比5小的数有:$2,4$,共 $2$ 个逆序。 -
第6个数:2
后面的数为 $8,4$,比2小的数有:$0$ 个(4比2大),共 $0$ 个逆序。 -
第7个数:8
后面的数为 $4$,比8小的数有:$4$,共 $1$ 个逆序。 -
第8个数:4
后面无数字,共 $0$ 个逆序。
步骤3:求和得到总逆序数
总逆序数 $= 2 + 4 + 4 + 0 + 2 + 0 + 1 + 0 = 13$。