600分考点 700分2016_2017学年高中数学 第1章 计数原理 1.1 分类加法计数原理与分步乘法计数原理课时训练 理 新人教A版选修2 3.docVIP

1.1分类加法计数原理与分步乘法计数原理 1． 分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有____________种不同的方法. 推广：完成一件事有n类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，…，在第n类方案中有种不同的方法，那么完成这件事共有____________种不同的方法. 注意：任何一类中的任何一种方法都可以完成任务，而不需要再用到其他方法. 2．分步乘法计数原理 分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有____________种不同的方法. 推广：完成一件事需要n个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第n步有种不同的方法，那么完成这件事共有____________种不同的方法. 3．分类加法计数原理与分步乘法计数原理的联系和区别 分类加法计数原理和分步乘法计数原理，回答的都是有关做一件事的不同方法的种数问题. 区别在于：分类加法计数原理针对的是“分类”问题，其中各类方法__________，用其中任何一种方法都可以完成这件事； 分步乘法计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤__________才算完成这件事. 参考答案： 1． 2． 3．相互独立都完成 重点 分类加法计数原理和分步乘法计数原理的概念和应用 难点 分类加法计数原理和分步乘法计数原理的应用 易错 利用分步乘法计数原理求解时，注意选准分步的依据 一、分类加法计数原理的应用 若所给问题满足下列三个特点： （1）完成一件事有若干种方法,这些方法可以分成n类； （2）用每一类中的每一种方法都可以完成这件事； （3）把各类的方法数相加,就可以得到完成这件事的所有方法数. 则这个问题可以用分类加法计数原理解决. 【例1】某校高二共有三个班，各班人数如下表： 男生人数 女生人数 总人数 高二（1）班 30 20 50 高二（2）班 30 30 60 高二（3）班 35 20 55 （1）从三个班中选1名学生任学生会主席，有多少种不同的选法？ （2）从高二（1）班、（2）班男生中或从高二（3）班女生中选1名学生任学生会生活部部长，有多少种不同的选法？ 【解析】（1）从每个班选1名学生任学生会主席，共有3类不同的方案： 第1类，从高二（1）班中选出1名学生，有50种不同的选法； 第2类，从高二（2）班中选出1名学生，有60种不同的选法； 第3类，从高二（3）班中选出1名学生，有55种不同的选法. 根据分类加法计数原理知，从三个班中选1名学生任学生会主席，共有50＋60＋55＝165种不同的选法. （2）从高二（1）班、（2）班男生或高二（3）班女生中选1名学生任学生会生活部部长，共有3类不同的方案： 第1类，从高二（1）班男生中选出1名学生，有30种不同的选法； 第2类，从高二（2）班男生中选出1名学生，有30种不同的选法； 第3类，从高二（3）班女生中选出1名学生，有20种不同的选法. 根据分类加法计数原理知，从高二（1）班、（2）班男生或高二（3）班女生中选1名学生任学生会生活部部长，共有30＋30＋20＝80种不同的选法. 若所给问题满足下列三个特点： （1）； （2）； （3）. 则这个问题可以用计数原理解决. 【例2】,将图中的四个区域涂色,有5种不同的颜色可供选择，,相邻区域必须涂不同的颜色,不同的涂色方案有______种． 【解析】分步计数原理，涂色方案有种 【名师点睛】解答涂色问题有两种方法：（1）选择正确的涂色顺序,按步骤逐一涂色,这时用分步乘法计数原理进行计数；（2）根据涂色时所用颜色数的多少,进行分类处理,这时用分类加法计数原理进行计数.注意：“相邻区域不得使用同一种颜色”,找好不相邻的区域是解题的关键.一般地,在分步涂色时,要注意尽量让相邻区域多的区域先涂色. 三、两个计数原理的综合应用 “分类”应满足：完成一件事的任何一种方法，必属于且仅属于其中某一类.“分步”应满足：完成一件事必须且只需连续完成若干步.在实际中，很多问题都需要既分类又分步才能完成，解决这类问题时，一般先分类再分步.在分类和分步的过程中,要先明确分类和分步的标准,以做到不重不漏. 【例3】用0，1，2，3，4五个数字， 可以排出多少个三位数字的电话号码？ 可以排成多少个三位数？ 可以排成多少个能被2整除的无重复数字的三位数？ 【解析】三位数字的电话号码，首位可以是0，数字也可以重复，每个位置都有5种排法，共有5×5×5=53=125(种). 三位数的首位不能为0，但可以有重复数字，首先考虑首位的排法，除0外共有4种方法，第二