题目
16.(填空题,5.0分)排列36715284的逆序数是_____.
16.(填空题,5.0分)
排列36715284的逆序数是_____.
题目解答
答案
计算排列 $36715284$ 的逆序数,即统计每个数字右侧小于该数字的个数:
- $3$ 后有 $1, 2$,共 $2$ 个;
- $6$ 后有 $1, 5, 2, 4$,共 $4$ 个;
- $7$ 后有 $1, 5, 2, 4$,共 $4$ 个;
- $1$ 后无小于其的数,共 $0$ 个;
- $5$ 后有 $2, 4$,共 $2$ 个;
- $2$ 后无小于其的数,共 $0$ 个;
- $8$ 后有 $4$,共 $1$ 个;
- $4$ 后无数,共 $0$ 个。
总逆序数为:$2 + 4 + 4 + 0 + 2 + 0 + 1 + 0 = 13$。
答案: $\boxed{13}$