排列组合综合应用问题解析.ppt

五、排列组合混合问题： 例5：从6名男同学和4名女同学中，选出3名男同 学和2名女同学分别承担A，B，C，D，E5项工作。 一共有多少种分配方案。 解1：分三步完成，1.选3名男同学有C63种，2.选2名女同学有C42种，3.对选出的5人分配5种不同的工作有A55种，根据乘法原理C63.C42.A55=14400(种). 解2：把工作当作元素，同学看作位置，1.从5种工作中任选3种（组合问题）分给6个男同学中的3人（排列问题）有C53.A63种,第二步,将余下的2个工作分给4个女同学中的2人有A42种.根据乘法原理共有C53.A63. A42=14400(种). 亦可先分配给女同学工作,再给男同学分配工作,分配方案有C52 . A42.A63=14400(种). 例6.九张卡片分别写着数字0，1，2，…，8，从中取出 三张排成一排组成一个三位数，如果6可以当作9使用， 问可以组成多少个三位数？ 解：可以分为两类情况： ① 若取出6，则有 种方法； ②若不取6，则有 种方法， 根据分类计数原理，一共有 + ＝602 种方法 六、　化归策略 例7、 25人排成5×5方阵, 现从中选3人, 要求3人不在 同一行也不在同一列,不同的选法有多少种？ 变式7 ：某城市的街区由12个全等的矩形区组成其中实线表示马路, 从A走到B的最短路径有多少种? 七、错位排列 例9. 编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有___种. 解： 选取编号相同的两组球和盒子的方法有 种,其余4组球与盒子需错位排列有9种放法. 故所求方法有 15×9＝135种. 练习1：4位同学各写了一张明信片，然后统一收齐放到盒子里，每位同学再去抽取一张，问他们均不拿到自己的有多少种拿法？ 练习2 用三种不同的颜色填涂如图3×3方格中的9个区域，要求每行每列的三个区域都不同颜色，则不同的填涂方法有多少种？ 解： 第一行的涂法种数是 第二行的涂法相当于三个元素的错位排列，涂法种数是 2 第三行只有1种涂法 共有 种 八、分类组合,隔板处理 例10、 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 分析:问题相当于把个30相同球放入6个不同盒子(盒子不能空的)有几种放法?这类问可用“隔板法”处理. 解:采用“隔板法” 得: 练习： 1、将8个学生干部的培训指标分配给5个不同的班级，每班至少分到1个名额，共有多少种不同的分配方法？ 2、从一楼到二楼的楼梯有17级，上楼时可以一步走一级，也可以一步走两级，若要求11步走完，则有多少种不同的走法？ 巩固练习 1. 4名优等生被保送到3所学校，每所学校至少得1名，则不同的保送方案总数为（ ）。 （A) 36 (B) 24 (C) 12 (D) 6 2.若把英语单词“error”中字母的拼写顺序写错了，则可能 出现的错误的种数是（ ） （A) 20 (B) 19 (C) 10 (D) 69 3.小于50000且含有两个5，而其它数字不重复的五位数 有（ ）个。 （A) (B) (C) (D) A B B 4.某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种 A 5. 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有： 种可能。 6.有四同学在同一天的上、下参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试，每位同学上、下各测试一个项目，且不重复。若上午不测“握力”项目，下午不测“台阶”项目，其余