《高中数学第1章计数原理章末高效整合课件北师大版选修2_3》由会员分享，可在线阅读，更多相关《高中数学第1章计数原理章末高效整合课件北师大版选修2_3（56页珍藏版）》请在金锄头文库上搜索。
1、,知能整合提升,一、分类加法计数原理和分步乘法计数原理 1分类加法计数原理和分步乘法计数原理是排列问题和组合问题的基础两个原理的主要区别在于：分类加法计数原理是“分类”，而分步乘法计数原理是“分步”完成一件事 2分类加法计数原理的特点是：类与类相互独立，每类方法均可独立完成这件事(可类比“并联”电路来理解)；分步乘法计数原理的特点是：步与步相互依存，且只有当所有步骤均完成了(每个步骤缺一不可)，这件事才算完成(可类比“串联”电路来理解)运用时要掌握其计数本质，合理恰当地运用这两个原理,热点考点例析,基本原理提供了“完成某件事情”是“分类”进行，还是“分步”进行在分类或分步中，针对具体问题考虑是
2、与“顺序”有关，还是无关，来确定排列与组合,基本原理的应用技巧,有一项活动，需在3名老师、8名男生和5名女生中选人参加 (1)若只需一人参加，有多少种不同选法？ (2)若需老师、男生、女生各一人参加，有多少种不同办法？ (3)若需一名老师、一名学生参加，有多少种不同选法？ 规范解答 (1)有三类选人的办法：3名老师中选一人，有3种方法；8名男生中选一人，有8种方法；5名女生中选一人，有5种方法 由分类加法计数原理，共有38516种选法,(2)分三步选人：第一步选老师，有3种选法；第二步选男生，有8种办法；第三步选女生，有5种选法 由分步乘法计数原理，共有385120种选法 (3)可分两类，每一
3、类又分两步 第一类：选一名老师再选一名男生，有3824种选法； 第二类：选一名老师再选一名女生，有3515种选法 再由分类加法计数原理，有241539种选法,1某校高中部，高一有6个班，高二有7个班，高三有8个班，学校利用星期六组织学生到某厂进行社会实践活动 (1)任选1个班的学生参加社会实践，有多少种不同的选法？ (2)三个年级各选1个班的学生参加社会实践，有多少种不同的选法？ (3)选2个班的学生参加社会实践，要求这2个班来自不同年级，有多少种不同的选法？,解析： (1)分三类：第一类从高一年级选1个班，有6种不同方法；第二类从高二年级选1个班，有7种不同方法；第三类从高三年级选1个班，有
4、8种不同方法由分类加法计数原理可得，共有67821种不同的选法 (2)每种选法分三步：第一步从高一年级选1个班，有6种不同方法；第二步从高二年级选1个班，有7种不同方法；第三步从高三年级选1个班，有8种不同方法由分步乘法计数原理，共有678336种不同的选法,(3)分三类，每类又分两步第一类从高一、高二两个年级各选1个班，有67种不同方法；第二类从高一、高三两个年级各选1个班，有68种不同方法；第三类从高二、高三年级各选一个班，有78种不同的方法，故共有676878146种不同选法,在解决一个实际问题的过程中，常常遇到排列、组合的综合性问题而解决问题的第一步是审题，只有认真审题，才能把握问题的
5、实质，分清是排列问题、组合问题，还是综合问题，分清分类与分步的标准和方式，并且要遵循两个原则：一是按元素的性质进行分类；二是按事情发生的过程进行分步,排列与组合应用题的技巧,解决排列组合应用题的常用方法： (1)合理分类，准确分步； (2)特殊优先，一般在后； (3)先取后排，间接排除； (4)集团捆绑，间隔插空； (5)抽象问题，构造模型； (6)均分除序，定序除序,用数字1,2,3,4,5组成没有重复数字的五位数，则其中数字2,3相邻的偶数有_个(用数字作答) 答案： 18,2从1,3,5,7,9五个数字中选2个，0,2,4,6,8五个数字中选3个，能组成多少个无重复数字的五位数？,为亮化
6、美化城市，现在要把一条路上7盏路灯全部改装成彩色路灯如果彩色路灯有红、黄与蓝共三种颜色，在安装时要求相同颜色的路灯不能相邻；而且每种颜色的路灯至少要有2盏，有多少种不同的安装方法？,解析： 安装时要求相同颜色的路灯不能相邻，而且每种颜色的路灯至少要有2盏，这说明三种颜色的路灯的分配情况只能是2、2、3盏的形式先讨论颜色在选择颜色时有3种方法，选好了一种颜色后，安装时采用插空的方式下面不妨就选上两盏红色、两盏黄色、三盏蓝灯来讨论；先排两盏红色、两盏黄色共四盏灯，如果两盏红色、两盏黄色分别两两相邻，有2种排法，则蓝色的有3种排法，共6种安装方法；如果两盏红色、两盏黄色分别两两不相邻，有2种排法，再
7、把蓝色的安排下去有10种安装方法，所以有20种不同的安装方法；如果恰有一种颜色的相邻，则有2612种不同的方法综上共有338114种不同的安装方法,35个男生和3个女生站成一排，则女生不站在一起的不同排法有( ) A14 400种 B7 200种 C2 400种 D1 200种,答案： A,解决排列组合应用题的有效策略常见有以下几种： (1)合理分类，准确分步 解含有约束条件的排列组合问题，应按元素的性质进行分类，分类时需要满足两个条件： 类与类之间要互斥(保证不重复)； 总数要完备(保证不遗漏) 也就是要确定一个合理的分类标准，应按事件发生的连贯过程进行分步，分步时必须做到步与步之间互相独立
8、，互不干扰，并确保连续性,排列组合应用题的处理方法和策略,(2)特殊优先，一般在后 解含有特殊元素、特殊位置的排列组合问题，一般应优先安排特殊元素，优先确定特殊位置的元素，再考虑其他元素与其他位置，也就是在解题过程中的一种主次思想 (3)直接排除，灵活选择 解决较复杂的排列组合问题的基本方法有两种，即直接法和排除法，直接法就是对问题进行分类求解，而排除法则先不管其中某些限制条件，求出其种数，再剔除不合题意部分即可，选择哪种方法的依据是“正难则反”,(4)集团捆绑，间隔插空 元素连排，捆绑为一 对于某些元素要求相邻排列的问题，可先将相邻元素捆绑并看成1个“元素”再与其他元素进行排列，同时对相邻元
9、素进行自排 元素间隔，分位插入 对于某些元素需要间隔的排列问题，可用“插空法”求解，求解时注意以下几点：a.插入时必须分清“先插谁”，即先排无限制条件的元素，再插入必须间隔的元素；b.数清可插的位置的个数；c.插入时是以组合形式还是以排列形式插入要把握准确,(5)繁琐问题，递推策略 所谓递推策略，就是先建立一个递推关系，再经过简化题目条件得出初始值，进而递推得到所求答案 (6)复杂问题，构造模型 对于较难的排列组合问题，可运用对应的思想方法，构造一个数学模型，使得这个数学模型与原问题存在着某种对应关系，通过解答数学模型来得到原问题的解,由1、2、3、4、5五个数字组成没有重复数字的五位数排成一
10、递增数列，则首项为12 345，第2项是12 354，直到末项(第120项)是54 321.问： (1)43 251是第几项？ (2)第93项是怎样的一个五位数？,46个女学生(其中有一个领唱)和2个男学生，分成两排表演 (1)若每排4人，共有多少种不同的排法？ (2)领唱站在前排，男学生站在后排，还是每排4人，有多少种不同的排法？,二项式定理的应用,3有些三项展开式问题可以通过变形变成二项式问题加以解决；有时也可以通过组合解决，但要注意分类清楚，不重不漏 4对于二项式系数问题，首先要熟记二项式系数的性质，其次要掌握赋值法，赋值法是解决二项式系数问题的一个重要手段 5用二项式定理证明整除问题，
11、一般将被除式变为有关除式的二项式的形式再展开，常采用“配凑法”“消去法”配合整除的有关知识来解决,(1)求(12x)7的展开式中系数最大的项； (2)求(12x)7的展开式中系数最大的项,6(12x)5的展开式中，x2的系数等于( ) A80 B40 C20 D10 答案： B,1已知(1x)na0a1xa2x2anxn，若a0a1a2an16，则自然数n等于( ) A6 B5 C4 D3 解析： 令x1，提2n16，n4. 答案： C,答案： C,答案： B,4从编号为1,2,3，10,11的11个球中，取出5个球，使这5个球的编号之和为奇数，其取法种数为( ) A236 B328 C462
12、 D2 640,答案： A,5.现有4种不同颜色要对如图所示的四个部分进行着色，要求有公共边界的两部分不能用同一种颜色，则不同的着色方法共有_.,方法二：根据A、D是否为同色分类 第一类：区域A与D同色，从4色中选1色，有C种方法，其余区域B、C各有3种方法有43336种方法 第二类：区域A与D不同色，区域A有4种方法，区域D有3种方法，区域B、C各有2种方法，共有432248种方法 根据加法原理共有364884种方法 答案： 84,6(xa)10的展开式中，x7的系数为15，则a_. (用数字填写答案),810件不同厂生产的同类产品： (1)在商品评选会上，有2件商品不能参加评选，要选出4件商品，并排定选出的4件商品的名次，有多少种不同的选法？ (2)若要选6件商品放在不同的位置上陈列，且必须将获金质奖章的两件商品放上，有多少种不同的布置方法？,
