《2016_2017学年高中数学1_1_2分类加法计数原理与分步乘法计数原理的应用学案新人教a版选修2_3》由会员分享，可在线阅读，更多相关《2016_2017学年高中数学1_1_2分类加法计数原理与分步乘法计数原理的应用学案新人教a版选修2_3（13页珍藏版）》请在金锄头文库上搜索。
1、重点查处在特色产业扶贫项目及资金安排上优亲厚友，在项目检查验收过程中不严格按程序和要求办事、搞吃拿卡要，在项目资金管理使用上搞侵占挪分类加法计数原理与分步乘法计数原理的应用1熟练应用两个计数原理(重点)2能运用两个计数原理解决一些综合性的问题(难点)基础初探教材整理分类加法计数原理与分步乘法计数原理的联系与区别阅读教材P6例5P10，完成下列问题分类加法计数原理和分步乘法计数原理的联系与区别分类加法计数原理分步乘法计数原理联系两个原理回答的都是关于完成一件事情的不同方法的种数的问题区别一完成一件事共有n类办法，关键词是“分类”完成一件事共分n个步骤，关键词是“分步”区别二每类办法都能完成这件事
2、任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有每个步骤都完成了，才能完成这件事区别三各类办法都是互斥的、并列的、独立的各步之间是相互关联的、互相依存的1由1,2,3,4组成没有重复数字的三位数的个数为_【解析】由题意知可以组成没有重复数字的三位数的个数为43224.【答案】242(a1a2a3)(b1b2b3)(c1c2c3c4)展开后共有_项. 【导学号：97270004】【解析】该展开式中每一项的因式分别来自a1a2a3，b1b2b3，c1c2c3c4中的各一项由a1，a2，a3中取一项共3种取法，从b1，b2，b3中取一项有3种不同取法，从c1，c2，c3，c4中任取一
3、项共4种不同的取法由分步乘法计数原理知，该展开式共33436(项)【答案】3635名班委进行分工，其中A不适合当班长，B只适合当学习委员，则不同的分工方案种数为_【解析】根据题意，B只适合当学习委员，有1种情况，A不适合当班长，也不能当学习委员，有3种安排方法，剩余的3人担任剩余的工作，有3216种情况，由分步乘法计数原理，可得共有13618种分工方案【答案】184用1,2,3三个数字组成一个四位数，规定这三个数必须全部使用，且同一数字不能相邻，这样的四位数有_个【解析】分三步完成，第1步，确定哪一个数字被使用2次，有3种方法；第2步，把这2个相同的数字排在四位数不相邻的两个位置上，有3种方法
4、；第3步，将余下的2个数字排在四位数余下的两个位置上，有2种方法故有33218个不同的四位数【答案】18质疑手记预习完成后，请将你的疑问记录，并与“小伙伴们”探讨交流：疑问1： 解惑： 疑问2： 解惑： 疑问3： 解惑： 小组合作型抽取(分配)问题(1)高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有()A16种B18种C37种D48种(2)甲、乙、丙、丁四人各写一张贺卡，放在一起，再各取一张不是自己的贺卡，则不同取法的种数有_【精彩点拨】(1)由于去甲工厂的班级分配情况较多，而其对立面较少，可考虑间接法求解(2)先让一人
5、去抽，然后再让被抽到贺卡所写人去抽【自主解答】(1)高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践有43种不同的分配方案，若三个班都不去工厂甲则有33种不同的分配方案则满足条件的不同的分配方案有433337(种)故选C.(2)不妨由甲先来取，共3种取法，而甲取到谁的将由谁在甲取后第二个来取，共3种取法，余下来的人，都只有1种选择，所以不同取法共有33119(种)【答案】(1)C(2)9求解抽取(分配)问题的方法1当涉及对象数目不大时，一般选用枚举法、树状图法、框图法或者图表法2当涉及对象数目很大时，一般有两种方法：直接法：直接使用分类加法计数原理或分步乘法计数原理间接法：去掉限制条件，计
6、算所有的抽取方法数，然后减去所有不符合条件的抽取方法数即可再练一题13个不同的小球放入5个不同的盒子，每个盒子至多放一个小球，共有多少种方法？【解】法一(以小球为研究对象)分三步来完成：第一步：放第一个小球有5种选择；第二步：放第二个小球有4种选择；第三步：放第三个小球有3种选择根据分步乘法计数原理得：共有方法数N54360.法二(以盒子为研究对象)盒子标上序号1,2,3,4,5，分成以下10类：第一类：空盒子标号为(1,2)：选法有3216(种)；第二类：空盒子标号为(1,3)：选法有3216(种)；第三类：空盒子标号为(1,4)：选法有3216(种)；分类还有以下几种情况：空盒子标号分别为
7、(1,5)，(2,3)，(2,4)，(2,5)，(3,4)，(3,5)，(4,5)，共10类，每一类都有6种方法根据分类加法计数原理得，共有方法数N66660(种).组数问题用0,1,2,3,4,5可以组成多少个无重复数字的(1)银行存折的四位密码；(2)四位整数；(3)比2 000大的四位偶数【精彩点拨】(1)用分步乘法计数原理求解(1)问；(2)0 不能作首位，优先排首位，用分步乘法计数原理求解；(3)可以按个位是0,2,4分三类，也可以按首位是2,3,4,5分四类解决，也可以用间接法求解【自主解答】(1)分步解决第一步：选取左边第一个位置上的数字，有6种选取方法；第二步：选取左边第二个位
8、置上的数字，有5种选取方法；第三步：选取左边第三个位置上的数字，有4种选取方法；第四步：选取左边第四个位置上的数字，有3种选取方法由分步乘法计数原理知，可组成不同的四位密码共有6543360(个)(2)分步解决第一步：首位数字有5种选取方法；第二步：百位数字有5种选取方法；第三步：十位数字有4种选取方法；第四步：个位数字有3种选取方法由分步乘法计数原理知，可组成四位整数有5543300(个)(3)法一按末位是0,2,4分为三类：第一类：末位是0的有44348个；第二类：末位是2的有34336个；第三类：末位是4的有34336个则由分类加法计数原理有N483636120(个)法二按千位是2,3,
9、4,5分四类：第一类：千位是2的有24324(个)；第二类：千位是3的有34336(个)；第三类：千位是4的有24324(个)；第四类：千位是5的有34336(个)则由分类加法计数原理有N24362436120(个)法三(间接法)用0,1,2,3,4,5可以组成的无重复数字的四位偶数分两类：第一类：末位是0的有54360个；第二类：末位是2或4的有244396个共有6096156(个)其中比2 000小的有：千位是1的共有34336(个)，所以符合条件的四位偶数共有15636120(个)1对于组数问题，一般按特殊位置(一般是末位和首位)由谁占领分类，分类中再按特殊位置(或者特殊元素)优先的方法
10、分步完成；如果正面分类较多，可采用间接法从反面求解2解决组数问题，应特别注意其限制条件，有些条件是隐藏的，要善于挖掘排数时，要注意特殊元素、特殊位置优先的原则再练一题2由0,1,2,3这四个数字，可组成多少个：(1)无重复数字的三位数？(2)可以有重复数字的三位数？【解】(1)0不能做百位数字，所以百位数字有3种选择，十位数字有3种选择，个位数字有2种选择，所以无重复数字的三位数共有33218(个)(2)百位数字有3种选择，十位数字有4种选择，个位数字也有4种选择由分步乘法计数原理知，可以有重复数字的三位数共有34448(个)涂色问题探究1用3种不同颜色填涂图中A，B，C，D四个区ABCD图1
11、14域，且使相邻区域不同色，若按从左到右依次涂色，有多少种不同的涂色方案？【提示】涂A区有3种涂法，B，C，D区域各有2种不同的涂法，由分步乘法计数原理将A，B，C，D四个区域涂色共有322224(种)不同方案探究2在探究1中，若恰好用3种不同颜色涂A，B，C，D四个区域，那么哪些区域必同色？把四个区域涂色，共有多少种不同的涂色方案？【提示】恰用3种不同颜色涂四个区域，则A，C区域，或A，D区域，或B，D区域必同色由加法计数原理可得恰用3种不同颜色涂四个区域共32132132118(种)不同的方案探究3在探究1中，若恰好用2种不同颜色涂完四个区域，则哪些区域必同色？共有多少种不同的涂色方案？【
12、提示】若恰好用2种不同颜色涂四个区域，则A，C区域必同色，且B、D区域必同色先从3种不同颜色中任取两种颜色，共3种不同的取法，然后用所取的2种颜色涂四个区域共2种不同的涂法由分步乘法计数原理可得恰好用2种不同颜色涂四个区域共有326(种)不同的涂色方案图115将红、黄、绿、黑四种不同的颜色涂在如图115所示的图中，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？【精彩点拨】给图中区域标上记号A，B，C，D，E，则A区域有4种不同的涂色方法，B区域有3种，C区域有2种，D区域有2种，但E区域的涂色取决于B与D涂的颜色，如果B与D颜色相同有2种，如果不相同，那么只有1种因此应先分类后分
13、步【自主解答】法一：给图中区域标上记号A，B，C，D，E，如图所示当B与D同色时，有4321248种当B与D不同色时，有4321124种故共有482472种不同的涂色方法法二：按涂色时所用颜色种数多少分类：第一类，用4种颜色：此时B，D区域或A，E区域同色，则共有2432148种不同涂法第二类，用3种颜色：此时B，D同色，A，E同色，先从4种颜色中取3种，再涂色，共432124种不同涂法由分类加法计数原理共482472种不同涂法求解涂色(种植)问题一般是直接利用两个计数原理求解，常用方法有：,(1)按区域的不同以区域为主分步计数，用分步乘法计数原理分析；(2)以颜色(种植作物)为主分类讨论，适用于“区域、点、线段”问题，用分类加法计数原理分析；(3)对于涂色问题将空间问题平面化，转化为平面区域涂色问题.再练一题3.
