第一章计数原理第2节要点.docVIP

第一章　　计数原理 1.2 排列与组合 题型1 简单的排列问题 ●排列的定义 1.叙述：个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 2.特点： ●排列定义的理解 1.排列的特征： 一个是“取出元素”；二是“按照一定顺序排列” ,“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志。根据排列的定义，两个排列相同，且仅当两个排列的元素完全相同，而且元素的排列顺序也相同. 2.对于较复杂的问题，一般都有两个方向的列式途径： 一个是“正面凑”，一个是“反过来剔”．前者指，按照要求，一点点选出符合要求的方案；后者指，先按全局性的要求，选出方案，再把不符合其他要求的方案剔出去． 设题001.利用排列的定义判断命题是否为排列问题 例1. 判断下列问题是否为排列问题 （1）北京、上海、天津三个民航站之间的直达航线的飞机票的价格（假设往返的票价相同）； （2）选2个小组分别去种树和种菜； （3）选10个人组成一个学习小组； （4）选3个人分别担任班长、学习委员、生活委员； （5）某班40名学生在假期相互通信. 解析: （2）中种树和种菜是不同的，存在顺序问题，属于排练问题； （3）中不存在顺序问题，不属于排列问题； （4）中每个人的职务不同，例如甲当班长和甲当学习委员是不同的，存在顺序问题，属于排列问题； （5）中a给b写信与b给a写信是不同的，所以存在着顺序问题，属于排列问题. 所以在上述问题中 (2)(4)(5)属于排列问题。 规律：判断元素是否有顺序，即变换元素的位置，看结果是否变化，有变化即有顺序，无变化就是无顺序.判断排列问题应满足两个条件：元素无重复性；元素有序性. 设题002 .排列与数字的问题 例2. 从1,2,3,4这4个数字中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？ 解析: 由分步计数原理共有：4×3×2=24种不同的方法，用树型图排出，并写出所有的排列由此可写出所有的排法 显然，从 4 个数字中，每次取出 3 个，按“百”“十”“个”位的顺序排成一列，就得到一个三位数．因此有多少种不同的排列方法就有多少个不同的三位数．可以分三个步骤来解决这个问题： 第 1 步，确定百位上的数字，在 1 , 2 , 3 , 4 这 4 个数字中任取 1 个，有 4 种方法； 第 2 步，确定十位上的数字，当百位上的数字确定后，十位上的数字只能从余下的 3 个数字中去取，有 3 种方法； 第 3 步，确定个位上的数字，当百位、十位上的数字确定后，个位的数字只能从余下的 2 个数字中去取，有 2 种方法． 根据分步乘法计数原理，从 1 , 2 , 3 , 4 这 4 个不同的数字中，每次取出 3 个数字，按“百”“十”“个”位的顺序排成一列，共有4×3×2=24 种不同的排法， 因而共可得到24个不同的三位数，如图所示． 由此可写出所有的三位数： 123，124, 132, 134, 142, 143， 213，214, 231, 234, 241, 243， 312，314, 321, 324, 341, 342， 412，413, 421, 423, 431, 432 。 例3.从4个不同的元素a, b, c，d中任取 3 个，然后按照一定的顺序排成一列，共有多少种不同的排列方法？ 所有不同排列是：abc, abd, acb, acd, adb, adc, bac, bad, bca, bcd, bda, bdc, cab, cad, cba, cbd, cda, cdb, dab, dac, dba, dbc, dca, dcb. 共有4×3×2=24种. 规律：画“树状图”穷举是经常用的一种方法，一般适用于元素较少的题目. 设题003 .排列与实际生活的问题 例4. 在北京、上海、广州三个民航站之间的直达航线,多少种不同的飞机票?解析: 终点站 飞机票 北京 上海 北京—上海 广州 北京—广州 上海 北京 上海—北京 广州 上海—广州 广州 北京 广州—北京 上海 广州—上海 规律：利用表格穷举是经常用的一种方法，一般适用于元素较少的题目. 设题004.有约束条件的排列的问题 例5. 将A、B、C、D四名同学排成一行照相,要求自左向右A不排第一不排第四有排法 解析：A不排第一 规律：解决有限制条件排列问题，先处理好特殊元素和特殊位置，先让特殊元素站位，或特殊位置选元素.  题型2 排列数的计算问题 ●排列数的定义 1.叙述：个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示 2.排列和排列数的区别： 注意区别排列和排列数的不同：“一个排列”是指：从