北京工业大学线性代数第一章节第二节.pptVIP

第二节 排列 一、排列的概念 二、逆序及逆序数 三、排列的性质 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、排列的概念 引例 用1、2、3三个数字，可以组成多少个 没有重复数字的三位数？ 解 该问题是数字1、2、3的全排列，共有3！（=3×2×1=6）个没有重复数字的三位数。 123 132 213 321 231 312 每个数称为一个三元排列。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. n个不同自然数的一个全排列称为一 个n元排列。 如 4213 是一个四元排列 24135 是一个五元排列 因为n个不同的自然数形成的全排列共有n！个，所以我们有 n元排列的个数： n元排列共有n!个。 一个n元排列记为 定义: 说明：如无特别说明,我们所指的n元排列是 由 1， 2, · · · ，n 组成的n元排列。 Evaluatio