题目
排列 87654321的逆序数为:87654321
排列
的逆序数为:
题目解答
答案
解:根据逆序数的定义可知,
在排列
中,逆序
共
个;
共
个;
依此类推,
字开头有
个;
字开头有
个;
字开头有
个;
字开头有
个;
字开头有
个;
字开头有
个;
所以逆序有:
故该排列的逆序数为:
。
解析
步骤 1:定义逆序数
逆序数是指在一个排列中,逆序对的总数。逆序对是指排列中两个元素的顺序与它们的自然顺序相反,即对于排列中的任意两个元素 $a_i$ 和 $a_j$,如果 $i < j$ 且 $a_i > a_j$,则称 $(a_i, a_j)$ 为一个逆序对。
步骤 2:计算排列 987654321的逆序数
在排列 987654321中,我们逐个计算每个数字的逆序数。
- 数字 9 后面有 8 个比它小的数字,所以逆序数为 8。
- 数字 8 后面有 7 个比它小的数字,所以逆序数为 7。
- 数字 7 后面有 6 个比它小的数字,所以逆序数为 6。
- 数字 6 后面有 5 个比它小的数字,所以逆序数为 5。
- 数字 5 后面有 4 个比它小的数字,所以逆序数为 4。
- 数字 4 后面有 3 个比它小的数字,所以逆序数为 3。
- 数字 3 后面有 2 个比它小的数字,所以逆序数为 2。
- 数字 2 后面有 1 个比它小的数字,所以逆序数为 1。
- 数字 1 后面没有比它小的数字,所以逆序数为 0。
步骤 3:求和
将每个数字的逆序数相加,得到排列 987654321的逆序数。
$8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0 = 36$
逆序数是指在一个排列中,逆序对的总数。逆序对是指排列中两个元素的顺序与它们的自然顺序相反,即对于排列中的任意两个元素 $a_i$ 和 $a_j$,如果 $i < j$ 且 $a_i > a_j$,则称 $(a_i, a_j)$ 为一个逆序对。
步骤 2:计算排列 987654321的逆序数
在排列 987654321中,我们逐个计算每个数字的逆序数。
- 数字 9 后面有 8 个比它小的数字,所以逆序数为 8。
- 数字 8 后面有 7 个比它小的数字,所以逆序数为 7。
- 数字 7 后面有 6 个比它小的数字,所以逆序数为 6。
- 数字 6 后面有 5 个比它小的数字,所以逆序数为 5。
- 数字 5 后面有 4 个比它小的数字,所以逆序数为 4。
- 数字 4 后面有 3 个比它小的数字,所以逆序数为 3。
- 数字 3 后面有 2 个比它小的数字,所以逆序数为 2。
- 数字 2 后面有 1 个比它小的数字,所以逆序数为 1。
- 数字 1 后面没有比它小的数字,所以逆序数为 0。
步骤 3:求和
将每个数字的逆序数相加,得到排列 987654321的逆序数。
$8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0 = 36$