(10.5.1)--1.1.1全排列及其逆序数

1.全排列的定义把个不同的元素排成一列，叫做这个元素的全排列（简称排列）.我们知道将个不同元素排成一列共有种排法.例：三个数字用我们高中的知识可知，若百分位有种放法，十分位可以种，个位只有1种，共得到个，也即个.可以组成多少个没有重复数字的三位数？对于个不同的元素，先规定各元素之间有一个标准次序，于是在这个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有一个逆序。一个排列中所有逆序的...