基本信息

---

下载

文档摘要

---

PAGE\*ARABIC

答案解析

第1章

习题1.1

1.【答案】先数每个数字后面比它小的数字的个数，再求和.

【解析】另一种求逆序数的方法：设在一个n级排列i1i2?i

τi1

2.(1)【答案】23.

【解析】对于所给排列586924317:

5排在首位，所以逆序数为0；

8的前面没有比它大的数，所以逆序数为0；

6的前面有1个比它大的数，所以逆序数为1：

9的前面没有比它大的数，所以逆序数为0；

2的前面有4个比它大的数，所以逆序数为4；

4的前面有4个比它大的数，所以逆序数为4

3的前面有5个比它大的数，所以逆序数为5；

1的前面有7个比它大的数，所以逆序数为7；