1.1 排列和组合.pptVIP

第一章 排列和组合 1.1 排列和组合 一、两个基本的计数原理 1、加法原理：如果完成一件事有 种方案：在第一种方案中有 种方法，第二种方案中有 种方法， ，第 种方案中有 种方法，则完成这件事的方法共有 种。 2、乘法原理：如果完成一件事需分 个步骤，第一步骤有 种方法，第二步骤有 种方法， ，第 步骤 有 种方法，则完成这件事的方法共有 种。 3、区别：在加法原理中，方案之间是相互独立的，任一方案中的任一方法均可以完成这件事；而在乘法原理中，步骤之间是相互关联的，任一步骤中的任一方案均不能单独完成这件事，只有在每一步骤中任取一种方法联合起来才能完成这件事。 4、举例分析 例1、某学校有以下几种选修课程：2门不同的外语课程，3门不同的数学课程，4门不同的计算机课程。学校规定每位同学只能选修一门课程，问每位同学有多少种不同的选修方法？ 例2、从集合 中选取数字： （1）构成个位数与十位数为不同数字的两位数，共有多少种选法？ （2）构成个位数与十位数可以为相同数字的两位数，共有多少种选法？ 二、排列与组合 （一）排列 定义1：集合 中有 个元素，从中选取 个元素作有序排列，且在排列中不允许有重复元素出现，则这种排列称为 。 中的所有 的个数用 或 表示。当 时， 定义 。 定理1.1.1： 个元素的 的 的个数为： ， 。 定义2： 可看作是将选出的元素排在一条直线上的排列，也称为 。如果将这 个元素排在一个圆周上，则该排列称为 的 ，简称 或圆排列，其个数用 表示。 注：对于两个圆排列，若其中的一个圆排列可以由另一个圆排列通过旋转而得到，则认为这两个圆排列在本质上是同一个排列。 定理1.1.2： 个元素的 的个数为 ， 。 （二）组合 定义3：集合 中有 个元素，从中任选 个元素，若不考虑它们的排列顺序，且在选取中不允许元素重复出现，称该选取方式为 。 的所有 的个数记作 ， 或 。定义 。 定理1.1.3： 个元素的 的个数为 。 作业： 1、在1000到9999之间有多少每位上 的数字均不相同的奇数？ 2、用1,2,3,4,5这五个数字组成四位数： （1）若数字可重复使用，能组成多少个四位数？ （2）若每位上的数字互异，能组成 多少个四位数？ （3）若数字可重复使用，能组成多少个四位偶数？ （4）若每位上的数字互异，能组成 多少个四位偶数？