【南方凤凰台】2015届高考数学（理，江苏专用）二轮复习 专题七 第1讲 计数原理 26_【要点导学】.docVIP

要点导学　各个击破 两个计数原理 例1　如图所示,一环形花坛分成A,B,C,D四块,现有四种不同的花供选种,要求在每块花坛里种一种花,且相邻的两块花坛里种不同的花,则不同的种法共有　　　　种. (例1) 【分析】　本题可以考虑按所种花的品种多少分类,也可以考虑按A-B-C-D的顺序分步. 【答案】　84 【解析】　方法一:按所种花的品种多少分成三类:种两种花有种种法;种三种花有2种种法;种四种花有种种法.所以不同的种法共有+2+=84种. 方法二:按A-B-C-D的顺序种花,可分A,C种同一种花与不种同一种花两种情况,共有4×3×(1×3+2×2)=84种不同的种法. 【点评】　在方法二中,A,C种同一种花和种不同的花对D中的种法是有影响的,所以又需要分类讨论. 变式　编号为A,B,C,D,E的五个小球放在如图所示的五个盒子里,要求每个盒子只能放一个小球,且A球不能放在1,2号,B球必须放在与A球相邻的盒子中,则不同的放法有　　　　种. (变式) 【答案】　30 【解析】　根据A球所在位置分三类:① 若A球放在3号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步计数原理得3×2×1=6种不同的放法;② 若A球放在5号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步计数原理得3×2×1=6种不同的放法;③ 若A球放在4号盒子内,则B球可以放在2号,3号,5号盒子中的任何一个,余下的三个盒子放球C,D,E,有=6种不同的放法,根据分步计数原理得,3×=18种不同方法.综上所述,由分类计数原理得不同的放法共有6+6+18=30种. 排列与组合 例2　(1) (2014·扬州模拟)如图,四棱锥的8条棱代表8种不同的化工产品,有公共顶点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱代表的化工产品放在同一仓库是安全的,现打算用编号为①②③④的4个仓库存放这8种化工产品,求安全存放的不同放法数. (例2) (2) 有4个不同的球,4个不同的盒子,把球全部放入盒内. ①若恰有1个盒不放球,则共有几种放法? ②若恰有1个盒内有2个球,则共有几种放法? ③若恰有2个盒不放球,则共有几种放法? 【分析】　(1)中先把标号为1,2,3,4的化工产品各放入一个不同仓库中,再根据限制条件放入其它化工产品;(2)中4个球4个盒,“恰有1个盒不放球”和“恰有1个盒内有2个球”本质是一样的,为了保证有一个盒不放球,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?” 【解答】　(1) 由题意分析,先把标号为1,2,3,4的化工产品分别放入①②③④的4个仓库内,共有=24种放法;再把标号为5,6,7,8的化工产品对应地按要求安全存放:7与1放一起,8与2放一起,5与3放一起,6与4放一起;或者6与1放一起,7与2放一起,8与3放一起,5与4放一起,有两种放法.综上所述,共有×2=48种放法. (2) ①从4个盒子中取出一个盒子不放球,把4个球分成2,1,1三组,然后再从剩余3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有×=144种. ②“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一事件,所以共有144种放法. ③确定2个空盒有种方法,4个球放进2个盒子可分成(3,1),(2,2)两类,第一类有序不均匀分组,有种方法;第二类有序均匀分组,有·种方法. 故共有=84种. 【点评】　第(2)题的①中,若先从4个球中任选3个放入3个不同的盒子中,再把余下的1个球放入其中一个盒子中,则会出现重复,这是一种典型错误;③中的4个球平均分为两组,共有种分法,而不是. 变式　(1) 8名游泳运动员参加男子100m的决赛,已知游泳池有从内到外编号依次为1,2,3,4,5,6,7,8的8条泳道,若指定的3名运动员所在的泳道编号必须是3个连续数字(如:5,6,7),则参加游泳的这8名运动员被安排泳道的方式共有　　　　种. (2) 从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有　　　　种. 【答案】　(1) 4320　(2) 70 【解答】　(1) 方法一:先从8个数字中取出3个连续的数字共有6种方法,将指定的3名运动员安排在这3个编号的泳道上,剩下的5名运动员安排在其他编号的5条泳道上,共有6=4 320种安排方式. 方法二:先将所在的泳道编号是3个连续数字的3名运动员全排列,有种排法,然后把他们捆绑在一起当作一名运动员,再与剩余5名运动员全排列,有种排法,故共有=4 3