计数原理-简单难度-教案.docxVIP

计数原理 知识讲解 一、基本计数原理 1.加法原理 分类计数原理：做一件事，完成它有类办法，在第一类办法中有种不同的方法，在第二类办法中有种方法，……，在第类办法中有种不同的方法．那么完成这件事共有种不同的方法．又称加法原理． 2.乘法原理 分步计数原理：做一件事，完成它需要分成个子步骤，做第一个步骤有种不同的方法，做第二个步骤有种不同方法，……，做第个步骤有种不同的方法．那么完成这件事共有种不同的方法．又称乘法原理． 3.加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才完成，那么计算完成这件事的方法数时，使用分步计数原理． 注：分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 典型例题 一．选择题（共17小题） 1．（2018?甘肃一模）某学校为了更好的培养尖子生，使其全面发展，决定由3名教师对5个尖子生进行“包教”，要求每名教师的“包教”学生不超过2人，则不同的“包教”方案有（　　） A．60 B．90 C．150 D．120 【解答】解：5个尖子生分为（2，2，1），故其分组的方法有C5 再分配给3名教师，共有15A33=90种， 故选：B． 　 2．（2018春?城关区校级期末）2006年世界杯参赛球队共32支，现分成8个小组进行单循环赛，决出16强（各组的前2名小组出线），这16个队按照确定的程序进行淘汰赛，决出8强，再决出4强，直到决出冠、亚军和第三名、第四名，则比赛进行的总场数为（　　） A．64 B．72 C．60 D．56 【解答】解：先进行单循环赛，有8C4 进行第一轮淘汰赛，16个队打8场，决出4强，打4场，再分别举行2场决出胜负，两胜者打1场决出冠、亚军，两负者打1场决出三、四名，共举行：48+8+4+2+1+1=64场． 故选：A． 　 3．（2018春?金凤区校级期末）有5个球，其中2个一样的黑球，红、白、蓝球各1个，现从中取出4个球排成一列，则所有不同的排法种数是（　　） A．72 B．60 C．120 D．54 【解答】解：分类计数：（1）1个黑球，红、白、蓝球各1个，4个球全排列，共有A44=24个， （2）2个黑球，红、白、蓝球选2个，再排列4个球，去除黑球的顺序，12C32?A44 根据分类计数原理，共有24+36=60， 故选：B． 　 4．（2018春?咸阳期末）把10个苹果分成三堆，要求每堆至少1个，至多5个，则不同的分法共有（　　） A．4种 B．5种 C．6种 D．7种 【解答】解：分类：三堆中“最多”的一堆为5个，其他两堆总和为5，每堆至少1个，只有2种分法．即1和4，2和3个有两种方法． 三堆中“最多”的一堆为4个，其他两堆总和为6，每堆至少1个，只有2种分法．即2和4；3和3两种方法． 三堆中“最多”的一堆为3个，那是不可能的． 所以不同的分法共有2+2=4． 故选：A． 　 5．（2018春?咸阳期末）从甲地到乙地，每天有直达汽车4班，从甲地到丙地，每天有5个班车，从丙地到乙地，每天有3个班车，则从甲地到乙地不同的乘车方法有（　　） A．12种 B．19种 C．32种 D．60种 【解答】解：分两类：第一类直接到达，甲地到乙地，每天有直达汽车4班共有4种方法， 第二类：间接到达，从甲地到丙地，每天有5个班车，从丙地到乙地，每天有3个班车，共有5×3=15种方法， 根据分类计数原理可得4+15=19， 故选：B． 　 6．（2018春?金凤区校级期末）设东、西、南、北四面通往山顶的路各有2、3、3、4条路，只从一面上山，而从任意一面下山的走法最多，应（　　） A．从东边上山 B．从西边上山 C．从南边上山 D．从北边上山 【解答】解：东边上山的种数为：2（3+3+4）=20， 西边上山的种数为：3（2+3+4）=27 南边上山的种数为：3（2+3+4）=27 北边上山的种数为：4（2+3+3）=32， 故只从一面上山，而从任意一面下山的走法最多的为从北边上山， 故选：D． 　 7．（2017?虎林市模拟）某公司将5名员工分配至3个不同的部门，每个部门至少分配一名员工，其中甲、乙两名员工必须分配在同一个部门的不同分配方法数为（　　） A．24 B．30 C．36 D．42 【解答】解：把甲、乙两名员工看做一个整体，5个人变成了4个，再把这4个人分成3部分，每部分至少一人，共有C42=6种方法， 再把这3部分人分到3个不同的部门，有A33=6种方法， 根据分步计数原理，不同分法的种数为6×6=36， 故选：C． 　 8．（201