2019-2020学年高中数学 第1章 计数原理 第2课时 两个基本计数原理2导学案苏教版选修2-3.doc
2019-2020学年高中数学 第1章 计数原理 第2课时 两个基本计数
原理2导学案苏教版选修2-3
【教学目标】
1. 准确理解分类计数原理和分步计数原理，弄清它们的区别；
2. 会运用两个原理解决一些简单问题。
【问题情境】
1. 从1,2,3,4这四个数字中，取出两个数字（不重复）组成一个两位数，这样的两位数共
有多少个？
2. 从1,2,3,4这四个数字中，取出两个数字（不重复）组成一个两位数，个位上的数字比
十位上的数字大，这样的两位数共有多少个？
【合作探究】
1. 分类计数原理： 。
2. 分步计数原理： 。
3. 两个计数原理的区别： 。
分类计数原理类比于物理学中的并联电路，分步计数原理类比于串联电路。
【展示点拨】
例1. 有5种不同的书（每种不少于3本），从中选购3本送给3名同学，每人各1本，共
有多少种不同的送法？
例2.（1）三边长均为正整数，且最大边长为11的三角形有多少个？
（2）若,a b N *
∈，且6a b +≤，则以(,)a b 为坐标的不同的点共有多少个？
例3.某城市的街道如图，某人要从A 地前往B 地，则路程最短的走法有多少种？
例4.如图所示，一个地区分为5个行政区域，现给该地区着
色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择．．．．
，则不同着色的方法共有多少种？
【学以致用】
1.书架上放有3本不同的数学书，5本不同的语文书，6本不同的英语书．
(1)若从这些书中任取一本，有多少种不同的取法？
(2)若从这些书中，取数学书、语文书、英语书各一本，有多少种不同的取法？
(3)若从这些书中取不同的科目的书两本，有多少种不同的取法？
2.在1-10共10个整数中，取不同的两个数相加，使其和大于15,不同的选法共有多少种？
3.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多
次,但相邻区域必须涂不同颜色,则不同涂色方法种数为 。
若变为图二,图三呢
?
图一
图二 图三
4. 现有5张1元币，4张1角币，1个5分币，2个2分币。
可组成多少种不同的币值（一张不取，即0元0角0分不计在内）?
5.(1)有4封信投入三个不同的信箱, 共有多少种不同的投法？
(2)有4人参加数学,物理,化学竞赛,争夺这三项冠军,共有多少种不同的结果?
第2课时两个基本计数原理（2）
【基础训练】
1.某商场共有4扇门供购物者通行，若一购物者从一扇门进，必须从另一扇门出来，则不同的走法种数是__________.
2.加工一个零件，有3道工序，第一道工序有4个工人会做，第二道工序有3个人会做，第三道工序有2个人会做.如果每道工序挑选1个工人，那么完成这个零件加工的分配方案共有_________种.
3.用4部车床加工3个不同的零件，每个零件只需1部车床加工，则有__________种不同的加工方法.
4.现有不同的中文书9本、不同的英文书5本，欲从中取出不是同一国文字的两本书，共有__________种不同的取法.
5.5名学生报考3所重点院校，每人限报1所，则不同的报名方法有_______种.
6.由0,1,2,3组成比300大且无重复数字的自然数共有________个.
【思考应用】
7.从长度为3,5,7,9,11的5条线段中，任取3条作三角形，共能作多少个不同的三角形？
8.在3个不同的盒子中，分别装有不同标号的红球20个，白球15个，黄球8个.从盒子中任取2个球，其颜色不同的取法有多少种？
9.某宾馆的电话号码为3位数，且首位不能是0.
（1）该宾馆最多有多少个电话号码？
（2）电话号码中出现重复数字的最多有多少？
10.从1到100的自然数中，每次取两个不同的数相加，使它们的和不大于100，问：有多少种不同的取法？
【拓展提升】
11.648所有的正约数有多少个？
12.已知集合
1
{3,2,1,0,1,2},(,)
2
M P a b
=---表示平面上的点，,
a b M，问：
（1）P可表示平面上多少个不同的点？（2）P可表示多少个第二象限内的点？（3）P可表示多少个不在直线y x
=上的点？。
高中数学 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理 第2课时 分类加法计(1)
类型 1 组数问题(自主研析) [典例 1] 用 0，1，2，3，4 五个数字， (1)可以排出多少个三位数字的密码？ (2)可以排成多少个三位数？ (3)可以排成多少个能被 2 整除的无重复数字的三位数？ 解：(1)三位数字的密码，首位可以是 0，数字也可以重 复，每个位置都有 5 种排法，共有 5×5×5＝53＝125(种)． (2)三位数的首位不能为 0，但可以有重复数字，首先考
19
共有 60＋96＝156(个)． 其中比 2 000 小的有：千位是 1 的共有 3×4×3＝ 36(个)， 所以符合条件的四位偶数共有 156－36＝120(个)．
20
类型 2 分配问题
[典例 2] (1)高三年级的三个班到甲、乙、丙、丁四
个工厂进行社会实践，其中工厂甲必须有班级去，每班去
6
2．应用分类加法计数原理的注意事项 分类要做到不重不漏，分类后再分别对每一类进行 计数，最后用分类加法计数原理求和，得到总数． 3．应用分步乘法计数原理的注意事项 分步要做到步骤完整，步与步之间要相互独立，根 据分步乘法计数原理，把完成每一步的方法数相乘得到 总数．
7
1．从 3 名女同学和 2 名男同学中选出一人主持本班
答案：C
11
5．如图所示，从点 A 沿圆或三角形的边运动到点 C， 若经过点 B，有________种不同的走法．若可经过点 B， 也可不经过点 B，有________种不同的走法．
解析：经过点 B，不同的走法有 2×2＝4(种)．若可 经过点 B，也可不经过点 B，不同的走法有 2×2＋2＝ 6(种)．
一次班会，则不同的选法种数为( )
A．6
B．5
C．3Leabharlann D．2解析：由分类加法计数原理，共有 3＋2＝5 种不同选
2019-2020学年高中数学(人教B版 选修2-3)教师用书：第1章 计数原理-章末分层突破
章末分层突破[自我校对]①分类加法计数原理②分步乘法计数原理③排列④排列数公式⑤组合数公式⑥组合数⑦二项展开式的通项⑧对称性⑨增减性两个计数原理的应用分类加法计数原理和分步乘法计数原理是本部分内容的基础，对应用题的考查，经常要对问题进行分类或者分步进而分析求解.(1)“分类”表现为其中任何一类均可独立完成所给事情.“分步”表现为必须把各步骤均完成，才能完成所给事情，所以准确理解两个原理的关键在于弄清分类加法计数原理强调完成一件事情的几类办法互不干扰，不论哪一类办法中的哪一种方法都能够独立完成事件.(2)分步乘法计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成事件，步与步之间互不影响，即前一步用什么方法不影响后一步采取什么方法.王华同学有课外参考书若干本，其中有5本不同的外语书，4本不同的数学书，3本不同的物理书，他欲带参考书到图书馆阅读.(1)若他从这些参考书中带一本去图书馆，有多少种不同的带法？(2)若带外语、数学、物理参考书各一本，有多少种不同的带法？(3)若从这些参考书中选2本不同学科的参考书带到图书馆，有多少种不同的带法？【精彩点拨】解决两个原理的应用问题，首先应明确所需完成的事情是什么，再分析每一种做法使这件事是否完成，从而区分加法原理和乘法原理.【规范解答】(1)完成的事情是带一本书，无论带外语书，还是数学书、物理书，事情都已完成，从而确定为应用分类加法计数原理，结果为5＋4＋3＝12(种).(2)完成的事情是带3本不同学科的参考书，只有从外语、数学、物理书中各选1本后，才能完成这件事，因此应用分步乘法计数原理，结果为5×4×3＝60(种).(3)选1本外语书和选1本数学书应用分步乘法计数原理，有5×4＝20种选法；同样，选外语书、物理书各1本，有5×3＝15种选法；选数学书、物理书各1本，有4×3＝12种选法.即有三类情况，应用分类加法计数原理，结果为20＋15＋12＝47(种).应用两个计数原理解决应用问题时主要考虑三方面的问题：(1)要做什么事；(2)如何去做这件事；(3)怎样才算把这件事完成了.并注意计数原则：分类用加法，分步用乘法.[再练一题]1.如图1-1为电路图，从A到B共有________条不同的线路可通电.图1-1【解析】先分三类.第一类，经过支路①有3种方法；第二类，经过支路②有1种方法；第三类，经过支路③有2×2＝4(种)方法，所以总的线路条数N＝3＋1＋4＝8.【答案】8排列、组合的应用排列、组合应用题是高考的重点内容，常与实际问题结合命题，要认真审题，明确问题本质，利用排列、组合的知识解决.(1)某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲不到银川，乙不到西宁，共有多少种不同派遣方案？(2)在高三一班元旦晚会上，有6个演唱节目，4个舞蹈节目.①当4个舞蹈节目要排在一起时，有多少种不同的节目安排顺序？②当要求每2个舞蹈节目之间至少安排1个演唱节目时，有多少种不同的节目安排顺序？③若已定好节目单，后来情况有变，需加上诗朗诵和快板2个栏目，但不能改变原来节目的相对顺序，有多少种不同的节目演出顺序？【精彩点拨】按照“特殊元素先排法”分步进行，先特殊后一般.【规范解答】(1)因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：①若甲乙都不参加，则有派遣方案A48种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有A38种方法，所以共有3A38种方法；③若乙参加而甲不参加同理也有3A38种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余学生到另两个城市有A28种，共有7A28种方法.所以共有不同的派遣方法总数为A48＋3A38＋3A38＋7A28＝4 088种.(2)①第一步，先将4个舞蹈节目捆绑起来，看成1个节目，与6个演唱节目一起排，有A7＝5 040种方法；第二步，再松绑，给4个节目排序，有A4＝24种方法.根据分步乘法计数原理，一共有5 040×24＝120 960种.②第一步，将6个演唱节目排成一列(如下图中的“□”)，一共有A6＝720种方法.×□×□×□×□×□×□×第二步，再将4个舞蹈节目排在一头一尾或两个节目中间(即图中“×”的位置)，这样相当于7个“×”选4个来排，一共有A47＝7×6×5×4＝840种.根据分步乘法计数原理，一共有720×840＝604 800种.③若所有节目没有顺序要求，全部排列，则有A12种排法，但原来的节目已定好顺序，需要消除，所以节目演出的方式有A1212A1010＝A212＝132种排法.解排列、组合应用题的解题策略1.特殊元素优先安排的策略.2.合理分类和准确分步的策略.3.排列、组合混合问题先选后排的策略.4.正难则反、等价转化的策略.5.相邻问题捆绑处理的策略.6.不相邻问题插空处理的策略.7.定序问题除序处理的策略.8.分排问题直排处理的策略.9.“小集团”排列问题中先整体后局部的策略.10.构造模型的策略.简单记成：合理分类，准确分步；特殊优先，一般在后；先取后排，间接排除；集团捆绑，间隔插空；抽象问题，构造模型；均分除序，定序除序.[再练一题]2.(1)一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是( )A.40B.74C.84D.200 (2)(2016·山西质检)A ，B ，C ，D ，E ，F 六人围坐在一张圆桌周围开会，A 是会议的中心发言人，必须坐最北面的椅子，B ，C 二人必须坐相邻的两把椅子，其余三人坐剩余的三把椅子，则不同的座次有( )A.60种B.48种C.30种D.24种【解析】 (1)分三类：第一类，前5个题目的3个，后4个题目的3个； 第二类，前5个题目的4个，后4个题目的2个；第三类，前5个题目的5个，后4个题目的1个.由分类加法计数原理得C 35C 34＋C 45C 24＋C 5C 14＝74.(2)由题意知，不同的座次有A 2A 4＝48种，故选B. 【答案】 (1)B (2)B二项式定理问题的处理方法和技巧对于二项式定理的考查常出现两类问题，一类是直接运用通项公式来求特定项.另一类，需要运用转化思想化归为二项式定理来处理问题.(1)若二项式⎝ ⎛⎭⎪⎫2x ＋a x 7的展开式中1x3的系数是84，则实数a ＝( )A.2B.54 C.1D.24(2)已知(1＋x ＋x 2)⎝ ⎛⎭⎪⎫x ＋1x3n (n ∈N ＋)的展开式中没有常数项，且2≤n ≤8，则n ＝________.【导学号：62980030】(3)设(3x －1)6＝a 6x 6＋a 5x 5＋a 4x 4＋a 3x 3＋a 2x 2＋a 1x ＋a 0，则a 6＋a 4＋a 2＋a 0的值为________. 【精彩点拨】 (1)、(2)利用二项式定理的通项求待定项； (3)通过赋值法求系数和.【规范解答】 (1)二项式⎝ ⎛⎭⎪⎫2x ＋a x 7的展开式的通项公式为T r ＋1＝C r 7(2x )7－r ⎝ ⎛⎭⎪⎫a x r＝C r 727－r a r x 7－2r，令7－2r ＝－3，得r ＝5.故展开式中1x3的系数是C 5722a 5＝84，解得a ＝1.(2)⎝ ⎛⎭⎪⎫x ＋1x3n 展开式的通项是T r ＋1＝C r n x n －r ⎝ ⎛⎭⎪⎫1x3r ＝C r n x n －4r ，r ＝0,1,2，…，n ， 由于(1＋x ＋x 2)⎝⎛⎭⎪⎫x ＋1x3n 的展开式中没有常数项，所以C r n x n －4r ，x C r n x n －4r ＝C r n x n －4r ＋1和x 2C r n x n －4r ＝C r n x n －4r ＋2都不是常数，则n －4r ≠0，n －4r ＋1≠0，n －4r ＋2≠0，又因为2≤n ≤8，所以n ≠2,3,4,6,7,8，故取n ＝5.(3)令x ＝1，得a 6＋a 5＋a 4＋a 3＋a 2＋a 1＋a 0＝26＝64.令x ＝－1，得a 6－a 5＋a 4－a 3＋a 2－a 1＋a 0＝(－4)6＝4 096. 两式相加，得2(a 6＋a 4＋a 2＋a 0)＝4 160， 所以a 6＋a 4＋a 2＋a 0＝2 080. 【答案】 (1)C (2)5 (3)2 0801.解决与二项展开式的项有关的问题时，通常利用通项公式.2.解决二项展开式项的系数(或和)问题常用赋值法.[再练一题]3.(1)在(1＋x )6(1＋y )4的展开式中，记x m y n 项的系数为f (m ，n )，则f (3,0)＋f (2,1)＋f (1,2)＋f (0,3)＝( )A.45B.60C.120D.210(2)设a ∈Z ，且0≤a <13，若512 016＋a 能被13整除，则a ＝( ) A.0 B.1 C.11D.12【解析】 (1)因为f (m ，n )＝C m 6C n 4， 所以f (3,0)＋f (2,1)＋f (1,2)＋f (0,3) ＝C 36C 04＋C 26C 14＋C 16C 24＋C 06C 34＝120.(2)512 016＋a ＝(13×4－1)2 016＋a ，被13整除余1＋a ，结合选项可得a ＝12时，512 016＋a 能被13整除.【答案】 (1)C (2)D排列、组合中的分组与分配问题n个不同元素按照条件分配给k个不同的对象称为分配问题，分定向分配与不定向分配两种问题；将n个不同元素按照某种条件分成k组，称为分组问题，分组问题有不平均分组、平均分组、部分平均分组三种情况.分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的，而后者即使2组元素个数相同，但因所属对象不同，仍然是可区分的.对于后者必须先分组再排列.按下列要求分配6本不同的书，各有多少种不同的分配方式？(1)分成三份，1份1本，1份2本，1份3本；(2)甲、乙、丙三人中，一人得1本，一人得2本，一人得3本；(3)平均分成三份，每份2本；(4)平均分配给甲、乙、丙三人，每人2本；(5)分成三份，1份4本，另外两份每份1本；(6)甲、乙、丙三人中，一人得4本，另外两人每人得1本；(7)甲得1本，乙得1本，丙得4本.【精彩点拨】这是一个分配问题，解题的关键是搞清事件是否与顺序有关，对于平均分组问题更要注意顺序，避免计数的重复或遗漏.【规范解答】(1)无序不均匀分组问题.先选1本有C16种选法，再从余下的5本中选2本有C25种选法，最后余下3本全选有C3种选法.故共有C16C25C3＝60(种).(2)有序不均匀分组问题.由于甲、乙、丙是不同的三人，在第(1)问基础上，还应考虑再分配，共有C16C25C3A3＝360(种).(3)无序均匀分组问题.先分三步，则应是C26C24C2种方法，但是这里出现了重复.不妨记6本书为A、B、C、D、E、F，若第一步取了AB，第二步取了CD，第三步取了EF，记该种分法为(AB，CD，EF)，则C26C24C2种分法中还有(AB，EF，CD)，(AB，CD，EF)，(CD，AB，EF)，(CD，EF，AB)，(EF，CD，AB)，(EF，AB，CD)，共A3种情况，而这A3种情况仅是AB，CD，EF的顺序不同，因此只能作为一种分法，故分配方式有C26C24C22A33＝15(种).(4)有序均匀分组问题.在第(3)问基础上再分配给3个人，共有分配方式C26C24C22A33·A3＝C26C24C2＝90(种).(5)无序部分均匀分组问题.共有C46C12C11A22＝15(种).(6)有序部分均匀分组问题.在第(5)问基础上再分配给3个人，共有分配方式C46C12C11A22·A3＝90(种).(7)直接分配问题.甲选1本有C16种方法，乙从余下5本中选1本有C15种方法，余下4本留给丙有C4种方法.共有C16C15C4＝30(种).均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数，还要充分考虑到是否与顺序有关，有序分组要在无序分组的基础上乘以分组数的阶乘数.[再练一题]4.有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片，从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10，则不同的排法共有多少种？【解】取出的4张卡片所标数字之和等于10，共有3种情况：1 144,2 233,1 234.所取卡片是1 144的共有A4种排法.所取卡片是2 233的共有A44种排法.所取卡片是1 234，则其中卡片颜色可为无红色，1张红色，2张红色，3张红色，全是红色，共有排法A44＋C14A44＋C24A44＋C34A44＋A44＝16A44种.所以共有18A44＝432种.1. (x2＋x＋y)5的展开式中，x5y2的系数为( )A.10B.20C.30D.60【解析】法一：(x2＋x＋y)5＝[(x2＋x)＋y]5，含y2的项为T3＝C25(x2＋x)3·y2.其中(x2＋x)3中含x5的项为C13x4·x＝C13x5.所以x5y2的系数为C25C13＝30.故选C.法二：(x2＋x＋y)5为5个(x2＋x＋y)之积，其中有两个取y，两个取x2，一个取x即可，所以x5y2的系数为C25C23C13＝30.故选C.【答案】 C2.如图1-2，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为( )图1-2A.24B.18C.12D.9【解析】从E到G需要分两步完成：先从E到F，再从F到G.从F到G的最短路径，只要考虑纵向路径即可，一旦纵向路径确定，横向路径即可确定，故从F到G的最短路径共有3条.如图，从E到F的最短路径有两类：先从E到A，再从A到F，或先从E到B，再从B到F.因为从A到F或从B到F都与从F到G的路径形状相同，所以从A到F，从B到F最短路径的条数都是3，所以从E到F的最短路径有3＋3＝6(条).所以小明到老年公寓的最短路径条数为6×3＝18.【答案】 B3.有三张卡片，分别写有1和2,1和3,2和3.甲，乙，丙三人各取走一张卡片，甲看了乙的卡片后说：“我与乙的卡片上相同的数字不是2.”乙看了丙的卡片后说：“我与丙的卡片上相同的数字不是1.”丙说：“我的卡片上的数字之和不是5.”则甲的卡片上的数字是________.【解析】先确定丙的卡片上的数字，再确定乙的卡片上的数字，进而确定甲的卡片上的数字.法一：由题意得丙的卡片上的数字不是2和3.若丙的卡片上的数字是1和2，则由乙的说法知乙的卡片上的数字是2和3，则甲的卡片上的数字是1和3，满足题意；若丙的卡片上的数字是1和3，则由乙的说法知乙的卡片上的数字是2和3，则甲的卡片上的数字是1和2，不满足甲的说法.故甲的卡片上的数字是1和3.法二：因为甲与乙的卡片上相同的数字不是2，所以丙的卡片上必有数字2.又丙的卡片上的数字之和不是5，所以丙的卡片上的数字是1和2.因为乙与丙的卡片上相同的数字不是1，所以乙的卡片上的数字是2和3，所以甲的卡片上的数字是1和3.【答案】1和34. (2x ＋x )5的展开式中，x 3的系数是________.(用数字填写答案) 【解析】 (2x ＋x )5展开式的通项为T r ＋1＝ C r 5(2x )5－r (x )r ＝25－r ·C r 5·x 5－r2.令5－r2＝3，得r ＝4.故x 3的系数为25－4·C 45＝2C 45＝10. 【答案】 10。
2019-2020版数学新导学笔记人教A全国通用版选修2-3实用课件：第一章 计数原理 1.2.1 第2课时
第一章 1.2.1排列第2课时排列的综合应用学习目标1.进一步加深对排列概念的理解.2.掌握几种有限制条件的排列，能应用排列数公式解决简单的实际问题.内容索引问题导学题型探究达标检测问题导学＝(n ，m∈N *，m ≤n )＝.＝＝(叫做n 的阶乘).另外，我们规定0！＝.知识点排列及其应用A m nA n n n (n －1)(n －2)…(n －m ＋1)n ！(n －m )！ n (n －1)(n －2)…2·1n ！11.排列数公式2.应用排列与排列数公式求解实际问题中的计数问题的基本步骤题型探究解从7种不同的书中买3本书，这3本书并不要求都不相同，根据分步乘法计数原理，共有7×7×7＝343(种)不同的送法.(2)有7种不同的书，要买3本送给3名同学，每人各1本，共有多少种不同的送法？例1(1)有7本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？解从7本不同的书中选3本送给3名同学，相当于从7个元素中任取3个元素的一个排列，类型一无限制条件的排列问题所以共有A 37＝7×6×5＝210(种)不同的送法. 解答反思与感悟典型的排列问题，用排列数计算其排列方法数；若不是排列问题，需用计数原理求其方法种数.排列的概念很清楚，要从“n个不同的元素中取出m个元素”.即在排列问题中元素不能重复选取，而在用分步乘法计数原理解决的问题中，元素可以重复选取.跟踪训练1(1)有5个不同的科研小课题，从中选3个由高二(6)班的3个学习兴趣小组进行研究，每组一个课题，共有多少种不同的安排方法？解从5个不同的课题中选出3个，由兴趣小组进行研究，对应于从5个不同元素中取出3个元素的一个排列，因此不同的安排方法有＝5×4×3＝A3560(种).解答(2)有5个不同的科研小课题，高二(6)班的3个学习兴趣小组报名参加，每组限报一个课题，共有多少种不同的报名方法？解由题意知3个兴趣小组可能报同一科研课题，因此元素可以重复，不是排列问题.由于每个兴趣小组都有5种不同的选择，且3个小组都选择完才算完成这件事，所以由分步乘法计数原理得共有5×5×5＝125(种)报名方法.命题角度1元素“相邻”与“不相邻”问题类型二排队问题解 男生必须站在一起是男生的全排列，有A 33种排法； 女生必须站在一起是女生的全排列，有A 44种排法； 全体男生、女生各视为一个元素，有A 22种排法.由分步乘法计数原理知，共有A 33·A 44·A 22＝288(种)排队方法.例23名男生、4名女生按照不同的要求排队，求不同的排队方法的种数.(1)全体站成一排，男、女各站在一起；(2)全体站成一排，男生必须站在一起；(3)全体站成一排，男生不能站在一起；(4)全体站成一排，男、女各不相邻.解 三个男生全排列有A 33种方法，把所有男生视为一个元素，与4名女生组成5个元素全排列，有A 55种排法.故有A 33·A 55＝720(种)排队方法. 解 先安排女生，共有A 44种排法；男生在4个女生隔成的五个空中安排，共有A 35种排法，故共有A 44·A 35＝1 440(种)排法.解 排好男生后让女生插空，共有A 33·A 44＝144(种)排法.反思与感悟处理元素“相邻”“不相邻”问题应遵循“先整体，后局部”的原则.元素相邻问题，一般用“捆绑法”，先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列，然后再松绑，将这若干个元素内部全排列.元素不相邻问题，一般用“插空法”，先将不相邻元素以外的“普通”元素全排列，然后在“普通”元素之间及两端插入不相邻元素.跟踪训练2某次文艺晚会上共演出8个节目，其中2个唱歌、3个舞蹈、3个曲艺节目，求分别满足下列条件的节目编排方法有多少种？(1)一个唱歌节目开头，另一个放在最后压台；解 先排唱歌节目有A 22种排法，再排其他节目有A 66种排法，所以共有A 22·A 66＝1 440(种)排法.(2)2个唱歌节目互不相邻；解先排3个舞蹈节目和3个曲艺节目有A6种排法，6种插入方法，再从其中7个空(包括两端)中选2个排唱歌节目，有A27所以共有A6·A27＝30 240(种)排法.6(3)2个唱歌节目相邻且3个舞蹈节目不相邻.解把2个相邻的唱歌节目看作一个元素，与3个曲艺节目排列共A 44种排法， 再将3个舞蹈节目插入，共有A 35种插入方法，最后将2个唱歌节目互换位置，有A 22种排法， 故所求排法共有A 44·A 35·A 22＝2 880(种)排法.例3六人按下列要求站一横排，分别有多少种不同的站法？(1)甲不能在两端；解 先考虑甲有A 14种方案，再考虑其余5人全排列，解 先安排甲、乙有A 22种方案，再安排其余4人全排列，(2)甲、乙必须在两端；命题角度2元素“在”与“不在”问题故N ＝A 14·A 55＝480(种)；故N ＝A 22·A 44＝48(种)；(3)甲不在最左端，乙不在最右端.解方法一甲在最左端的站法有A55种，乙在最右端的站法有A55种，且甲在最左端而乙在最右端的站法有A44种，共有A66－2A55＋A44＝504(种)站法.方法二以元素甲分类可分为两类：a.甲站最右端有A55种，b.甲在中间4个位置之一，而乙不在最右端有A14·A14·A44种，故共有A55＋A14·A14·A44＝504(种)站法.反思与感悟“在”与“不在”排列问题解题原则及方法(1)原则：解“在”与“不在”的有限制条件的排列问题时，可以从元素入手也可以从位置入手，原则是谁特殊谁优先.(2)方法：从元素入手时，先给特殊元素安排位置，再把其他元素安排在其他位置上，从位置入手时，先安排特殊位置，再安排其他位置.提醒：解题时，或从元素考虑，或从位置考虑，都要贯彻到底.不能一会考虑元素，一会考虑位置，造成分类、分步混乱，导致解题错误.跟踪训练3某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法？命题角度3排列中的定序问题例4将A，B，C，D，E这5个字母排成一列，要求A，B，C在排列中的顺序为“A，B，C”或“C，B，A”(可以不相邻).则有多少种不同的排列方法？反思与感悟在有些排列问题中，某些元素有前后顺序是确定的(不一定相邻)，解决这类问题的基本方法有两种：(1)整体法，即若有m ＋n 个元素排成一列，其中m 个元素之间的先后顺序确定不变，先将这m ＋n 个元素排成一列，有种不同的排法；然后任取一个排列，固定其他n 个元素的位置不动，把这m 个元素交换顺序，有种排法，其中只有一个排列是我们需要的，因此共有种满足条件的不同排法.(2)插空法，即m 个元素之间的先后顺序确定不变，因此先排这m 个元素，只有一种排法，然后把剩下的n 个元素分类或分步插入由以上m 个元素形成的空隙中.A m ＋n m ＋n A m ＋n m ＋n A m mA m m跟踪训练4用1,2,3,4,5,6,7组成没有重复数字的七位数，若1,3,5,7的顺序一定，则有______个七位数符合条件.210解析 若1,3,5,7的顺序不定，有A 44＝24(种)排法，故1,3,5,7的顺序一定的排法数只占总排法数的124.故有124A 77＝210(个)七位数符合条件.类型三数字排列问题例5用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字？(1)六位奇数；种排法；解第一步，排个位，有A13种排法；第二步，排十万位，有A14种排法.第三步，排其他位，有A44故共有A1A14A44＝288(个)六位奇数.3(2)个位数字不是5的六位数；(3)不大于4310的四位偶数.解分三种情况，具体如下：①当千位上排1,3时，有A12A13A24个.②当千位上排2时，有A12A24个.③当千位上排4时，形如4 0×2,4 2×0的各有A13个；形如4 1××的有A1A13个；2形如43××的只有4310和4302这两个数.故共有A1A13A24＋A12A24＋2A13＋A12A13＋2＝110(个).2反思与感悟数字排列问题是排列问题的重要题型，解题时要着重注意从附加受限制条件入手分析，找出解题的思路.常见附加条件有：(1)首位不能为0；(2)有无重复数字；(3)奇偶数；(4)某数的倍数；(5)大于(或小于)某数.跟踪训练5用0,1,2,3,4,5这六个数字可以组成多少个无重复数字的(1)能被5整除的五位数；解 个位上的数字必须是0或5.个位上是0，有A 45个； 个位上是5，若不含0，则有A 44个；若含0，但0不作首位，则0的位置有A 13种排法，其余各位有A 34种排法，故共有A 45＋A 44＋A 13A 34＝216(个)能被5整除的五位数.(2)能被3整除的五位数；解能被3整除的条件是各位数字之和能被3整除，则5个数可能有{1,2,3,4,5}和{0,1,2,4,5}两种情况，能够组成的五位数分别有A 55个和A 14A 44个.故能被3整除的五位数有A 55＋A 14A 44＝216(个).(3)若所有的六位数按从小到大的顺序组成一个数列{a n}，则240135是第几项.个数，首位解由于是六位数，首位数字不能为0，首位数字为1有A55个数，数字为2，万位上为0,1,3中的一个，有3A44∴240 135的项数是A55＋3A44＋1＝193，即240135是数列的第193项.达标检测1.6位学生排成两排，每排3人，则不同的排法种数为√A.36 B.120 C.240 D.720＝6×5×4×3×2×1＝720(种). 解析不同的排法有A662.6位选手依次演讲，其中选手甲不排在第一个也不排在最后一个演讲，则不同的演讲次序共有√A.240种B.360种C.480种D.720种种不同的排法；解析第一步：排甲，共有A14第二步：排其他人，共有A5种不同的排法，5因此不同的演讲次序共有A1A55＝480(种).43.用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40000大的偶数共有√A.144个B.120个C.96个D.72个解析当五位数的万位为4时，个位可以是0,2，此时满足条件的偶数共＝48(个)；有2A34当五位数的万位为5时，个位可以是0,2,4，此时满足条件的偶数共有3A34＝72(个)，所以比40000大的偶数共有48＋72＝120(个).86 4004.5位母亲带领5名儿童站成一排照相，儿童不相邻的站法有________种.种排法；解析第1步，先排5位母亲的位置，有A55第2步，把5名儿童插入5位母亲所形成的6个空位中，如下所示：母亲____母亲____母亲____母亲____母亲____，共有A5种排法.6由分步乘法计数原理可知，符合条件的站法共有A5·A56＝86 400(种).55.两家夫妇各带一个小孩一起去公园游玩，购票后排队依次入园.为安全起见，首尾一定要排两位爸爸，另外，两个小孩一定要排在一起，则这6人的入园顺序排法种数为_____.24解析分3步进行分析，①先安排两位爸爸，必须一首一尾，有A22＝2(种)排法，②两个小孩一定要排在一起，将其看成一个元素，考虑其顺序有A22＝2(种)排法，③将两个小孩看作一个元素与两位妈妈进行全排列，有A33＝6(种)排法.则共有2×2×6＝24(种)排法.求解排列问题的主要方法：规律与方法直接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列插空法对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空档中定序问题除法处理对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列。
两个基本计数原理加法原理和乘法原理
两个基本计数原理加法原理和乘法原理两个基本计数原理：加法原理和乘法原理在我们日常生活和数学世界中，经常会遇到需要计算可能性、数量或者方案的情况。
而两个基本的计数原理——加法原理和乘法原理，就像是我们解决这类问题的得力工具。
它们虽然看似简单，但却有着极其重要的应用和深刻的内涵。
先来说说加法原理。
想象一下，你要从北京去上海，有两种交通方式可以选择，一种是坐飞机，另一种是坐高铁。
那么你去上海的方式总共有几种呢？答案很明显，就是 2 种。
这就是加法原理的一个简单例子。
加法原理说的是，如果完成一件事有 n 类办法，在第一类办法中有 m1 种不同的方法，在第二类办法中有 m2 种不同的方法，……，在第 n 类办法中有 mn 种不同的方法，那么完成这件事共有 N ＝ m1 ＋m2 ＋… ＋ mn 种不同的方法。
再来看一个稍微复杂点的例子。
假设你周末想去运动，有三种选择：打篮球、踢足球或者打羽毛球。
如果打篮球有 5 个场地可以选择，踢足球有 3 个场地可以选择，打羽毛球有 4 个场地可以选择，那么你周末运动的场地选择总共有多少种呢？根据加法原理，就是 5 ＋ 3 ＋ 4＝ 12 种。
加法原理的关键在于“分类”，每一类方法都能独立完成这件事，而且这些类之间是相互独立的，没有重叠和交叉。
接下来聊聊乘法原理。
假如你要从 A 地去 B 地，中途需要经过 C 地中转。
从 A 地到 C 地有 3 条路线可以选择，从 C 地到 B 地有 2 条路线可以选择。
那么从 A 地经过 C 地到 B 地总共有多少条路线呢？答案是 3×2 ＝ 6 条。
这就是乘法原理的体现。
乘法原理是说，如果完成一件事需要 n 个步骤，做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方法，……，做第 n 步有 mn 种不同的方法，那么完成这件事共有 N ＝m1×m2×…×mn 种不同的方法。
乘法原理的核心在于“分步”，每一步都不能单独完成这件事，只有完成所有步骤，才能最终完成这件事，而且每一步的方法之间是相互独立的。
高二数学两个基本计数原理PPT优秀课件
2021/02/25
11
A.45个 B 55个 C 78个 D 91个
例4、如图从A到B，使路程最短的 不同走法有多少种？
A
B
变式:
西北
如右图：从城市的西
北到东南角有多少种
不同走 法？（沿最短
路径）
东南
反馈练习：
• 1。十字路口来往的车辆： • （1）若不允许车辆回头，共有多少种不同的行车路线？ • （2）若允许车辆回头，共有多少种不同的行车路线？
数学应用:
• 例1
AB (1) 满足集合
{a,b},的集合A,B共有多少组?
(2)已知 A{ab,}A, B{ab,,c}, 则满足条件B可 的能 集是 合？
例2、用4种不同颜色给地图上色，要求相邻的两块涂不同的颜色， 共有多少种不同的涂色方法？1324
变式1:如果按①②④③的次序填涂,怎样解 决这个问题? 变式2:试着另外改变次序填涂,怎样解决这 个问题?你能发现解决问题有何规律?
• 2。已知A={1，2，3} • （1）由A A可以组成多少个不同的映射？ • (2) 若A A的映射中，元素2不能对应2，这样的映射有多少
个？
• 思考： 你能推广（1）到更一般的结论吗？
THANKS
FOR WATCHING
演讲人: XXX
PPT文档·教学课件
谢谢大家！本文档为精心编制而成，您可以在下载后自由修改和打印，希望下载对您有帮助！
• 练习、用五种不同的颜色给图中四个区域涂色,每个区域涂一种 颜色,
(1)共有多少种不同的涂色方法?
(2)若要求相邻(有公共边)的区域不同色,那么共有多少种不同的涂 色方法?
例3
已知集A合{x| xZ,-2x10}, m,nA方程x2 y2 1,表示焦点在
苏教版高中数学选修2-3 1.1 两个基本计数原理(二)课件(37张)
1.1 两个基本计数原理(二)
34
课堂小结
1.分类计数原理与分步计数原理是两个最基本,也是最重要的 原理,是解答排列、组合问题,尤其是较复杂的排列、组合问 题的基础. 2.应用分类计数原理要求分类的每一种方法都能把事件独立 完成；应用分步计数原理要求各步均是完成事件必须经过的 若干彼此独立的步骤.
11
(2)无重复数字的三位整数？ 解 由于数字不可重复,可知百位数字有9种选择,十位数字也 有9种选择,但个位数字仅有8种选择.由分步计数原理知,适合 题意的三位数共有9×9×8＝648(个).
1.1 两个基本计数原理(二)
12
(3)小于500的无重复数字的三位整数？ 解 百位数字只有4种选择,十位数字有9种选择,个位数字有 8种选择. 由分步计数原理知,适合题意的三位数共有4×9×8＝288(个).
1.1 两个基本计数原理(二)
5
思考1 火车上有10名乘客，沿途有5个车站，乘客下车的可 能方式有多少种？ 答 分10步. 第1步：考虑第1名乘客下车的所有可能有5种； 第2步：考虑第2名乘客下车的所有可能有5种； …
1.1 两个基本计数原理(二)
6
第10步：考虑第10名乘客下车的所有可能有5种. 故共有乘客下车的可能方式有5×5×5×…×5＝510(种).
的情况,即4×4×4－3×3×3＝37(种)方案.
1.1 两个基本计数原理(二)
15
反思与感悟 解决抽取(分配)问题的方法：
(1)当涉及对象数目不大时,一般选用枚举法、树状图法、框图
《两个计数原理》课件
概率计算问题
概率的基本性质
概率具有非负性、规范性、可加性等基本性质，用于描述随机事件发生的可能性。
概率计算方法
通过列举法、古典概型、几何概型等方法计算概率。
分步计数原理在概率计算问题中的应用
将复杂事件分解为若干个简单事件的组合，利用分步计数原理计算每个简单事件发生的概率，然后根据 概率的加法原则和乘法原则计算出复杂事件发生的概率。
04
两个计数原理的实例分析
排列组合实例
总结词
通过具体实例，理解排列与组合的概念及计算方法。
详细描述
通过实际生活中的例子，如不同颜色球的不同排列方式、不同组合的彩票中奖 概率等，来解释排列与组合的基本概念，以及如何使用计数原理进行计算。
概率计算实例
总结词
通过实例掌握概率计算的基本方 法。
详细描述
选择分步计数原理
当问题涉及多个独立步骤，且需要按照顺序逐步计算每一步 的数量时，应选择分步计数原理。例如，计算排列数时，需 要按照顺序计算从n个不同元素中取出k个元素的所有排列数 。
THANK YOU
感谢聆听
05
总结与思考
两个计数原理的异同点
相同点
两个计数原理都是用来解决计数问题，特别是涉及多个独立事件 的问题。
不同点
分类计数原理是针对完成某一任务的不同方式进行计数，而分步 计数原理则是针对完成某一任务的不同步骤进行计数。
两个计数原理的应用范围
分类计数原理
适用于问题涉及多种独立的方式或方法，需要分别计算每一种方式或方法的数量 ，然后求和得到总数。
分步计数原理的适用范围是：当完成 一个任务时，需要分成几个有序的步 骤，并且各个步骤之间有相互影响。
两个计数原理的对比
2019_2020学年高中数学第一章计数原理1.2排列与组合1.2.2组合第1课时组合与组合数公式讲义新人教A版选修2_3
第1课时组合与组合数公式知识点组合的定义从n个不同元素中取出m(m≤n)个元素□01合成一组，叫做从n个不同元素中取出m个元素的一个组合．知识点组合与组合数公式组合的定义包含两个基本内容：一是“取出元素”；二是“合成一组”，表示与元素的顺序无关，排列与组合的相同点是从n个不同元素中任取m个元素，不同点是组合是“不管元素的顺序合成一组”，而排列是要求元素按照一定的顺序排成一列．因此区分某一问题是组合还是排列，关键是看取出的元素有无顺序．组合数的两个性质，性质1反映了组合数的对称性，在m >n2时，通常不直接计算C mn 而改为C n －mn ，对于性质2，C mn ＋1＝C mn ＋C m －1n 要会正用、逆用、变形用．1．判一判(正确的打“√”，错误的打“×”)(1)从a ，b ，c 三个不同的元素中任取两个元素的一个组合是C 23.( ) (2)从1,3,5,7中任取两个数相乘可得C 24个积．( ) (3)1,2,3与3,2,1是同一个组合．( ) (4)C 35＝5×4×3＝60.( ) 答案 (1)× (2)√ (3)√ (4)× 2．做一做(1)从6名学生中选出3名学生参加数学竞赛的不同选法种数是________． (2)C 1820＝________. (3)C 399＋C 299＝________.答案 (1)20 (2)190 (3)161700解析 (1)由组合数公式知C 36＝6×5×43×2×1＝20.(2)C 1820＝C 220＝20×192×1＝190. (3)C 399＋C 299＝C 3100＝100×99×983×2×1＝161700.探究1 组合的有关概念 例1 给出下列问题：(1)从a ，b ，c ，d 四名学生中选2名学生完成一件工作，有多少种不同的选法？ (2)从a ，b ，c ，d 四名学生中选2名学生完成两件不同的工作，有多少种不同的选法？ (3)a ，b ，c ，d 四支足球队之间进行单循环比赛，共需赛多少场？ (4)a ，b ，c ，d 四支足球队争夺冠亚军，有多少种不同的结果？(5)某人射击8枪，命中4枪，且命中的4枪均为2枪连中，不同的结果有多少种？ (6)某人射击8枪，命中4枪，且命中的4枪中恰有3枪连中，不同的结果有多少种？ 在上述问题中，哪些是组合问题？哪些是排列问题？[解] (1)2名学生完成的是同一件工作，没有顺序，是组合问题． (2)2名学生完成两件不同的工作，有顺序，是排列问题．(3)单循环比赛要求每两支球队之间只打一场比赛，没有顺序，是组合问题．(4)冠亚军是有顺序的，是排列问题．(5)命中的4枪均为2枪连中，为相同的元素，没有顺序，是组合问题． (6)命中的4枪中恰有3枪连中，即连中3枪和单中1枪，有顺序，是排列问题． 拓展提升判断是否为组合问题，关键是判断问题是否与顺序有关，可以结合条件理解，也可以选择一个结果，交换这个结果中两个元素先后顺序，看是否对结果产生影响，若无新变化，则是组合问题．总之，与顺序有关是排列问题，若与顺序无关，则是组合问题．[跟踪训练1] 判断下列问题是排列问题，还是组合问题．(1)从集合A ＝{－1,1,10,8,6,4}中任取两个数相加，得到的和共有多少个？ (2)从集合A ＝{－1,1,10,8,6,4}中任取两个数相除，得到的商共有多少个？(3)从a ，b ，c ，d 这四名同学中任取两名同学去参加某一活动，共有多少种不同的选法？ (4)四个人互发一个电子邮件，共写了多少个电子邮件？解 (1)从集合A 中取出两个数后，改变两个数的顺序，其和不变．因此此问题，只与取出的元素有关，与元素的顺序无关，故是组合问题．(2)从集合A 中取出两个数相除，若改变其分子、分母的位置，其结果就不同，因此其商的值与元素的顺序有关，是排列问题．(3)由于从4名同学中取出的两名同学参加的同一项活动，没有顺序，因此是组合问题． (4)四人互发电子邮件，由于发信人与收信人是有区别的，与顺序有关，是排列问题． 探究2 组合数及组合数性质的运用 例2 (1)计算：C 410－C 37·A 33； (2)已知1C m 5－1C m 6＝710C m 7，求C m8；(3)求C 38－n3n ＋C 3n21＋n 的值； (4)证明：m C m n ＝n C m －1n －1. [解] (1)原式＝C 410－A 37＝10×9×8×74×3×2×1－7×6×5＝210－210＝0.(2)原方程可化为m ！(5－m )！5！－m ！(6－m )！6！＝7×(7－m )！m ！10×7！，即m ！(5－m )！5！－m ！(6－m )(5－m )！6×5！＝7×m ！(7－m )(6－m )(5－m )！10×7×6×5！，∴1－6－m 6＝(7－m )(6－m )60，即m 2－23m ＋42＝0，解得m ＝2或21(不符合题意，舍去)． ∴C m 8＝C 28＝28.(3)∵⎩⎪⎨⎪⎧38－n ≤3n ，3n ≤21＋n ，∴9.5≤n ≤10.5，∵n ∈N *，∴n ＝10， ∴C 38－n3n ＋C 3n21＋n ＝C 2830＋C 3031＝30！28！·2！＋31！30！·1！＝466.(4)证明：m C mn ＝m ·n ！m ！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n C m －1n －1.拓展提升(1)像排列数公式一样，公式C mn＝n (n －1)(n －2)…(n －m ＋1)m ！一般用于计算；而公式C m n ＝n ！m ！(n －m )！及C mn ＝A mn A m m 一般用于证明、解方程(不等式)等．(2)在解决与组合数有关的问题时，要注意隐含条件“m ≤n 且m ，n ∈N *”的运用．如本例(3)．(3)要注意公式Am n ＝C m n A m m 的逆向运用，如本例(1)中可利用“C 37A 33＝A 37”简化计算过程． (4)本例(4)所推导的结论“m C m n ＝n C m －1n －1”以及它的变形公式是非常重要的公式，应熟练掌握．[跟踪训练2] (1)①求值：C 5－n n ＋C 9－nn ＋1；②求证：C mn ＝m ＋1n －mC m ＋1n . (2)计算：①C 58＋C 98100·C 77； ②C 05＋C 15＋C 25＋C 35＋C 45＋C 55； ③C n n ＋1·C n －1n .解 (1)①⎩⎪⎨⎪⎧5－n ≤n ，5－n ≥0，9－n ≤n ＋1，9－n ≥0，解得4≤n ≤5.又因为n ∈N *，所以n ＝4或n ＝5. 当n ＝4时，原式＝C 14＋C 55＝5， 当n ＝5时，原式＝C 05＋C 46＝16.②证明：因为C mn ＝n ！m ！(n －m )！，m ＋1n －m C m ＋1n ＝m ＋1(m ＋1)！·n ！(n －m )(n －m －1)！＝n ！m ！(n －m )！，所以C mn ＝m ＋1n －mC m ＋1n . (2)①原式＝C 38＋C 2100×1＝8×7×63×2×1＋100×992×1＝56＋4950＝5006.②原式＝2(C 05＋C 15＋C 25)＝2(C 16＋C 25)＝2×⎝ ⎛⎭⎪⎫6＋5×42×1＝32. ③原式＝C 1n ＋1·C 1n ＝(n ＋1)n ＝n 2＋n . 探究3 简单的组合问题例3 现有10名教师，其中男教师6名，女教师4名． (1)从中选2名去参加会议，有多少种不同的选法？(2)从中选出2名男教师或2名女教师去外地学习，有多少种不同的选法？ (3)从中选出男、女教师各2名去参加会议，有多少种不同的选法？[解] (1)从10名教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数，即有C 210＝10×92×1＝45种不同的选法． (2)可把问题分两类：第1类，选出2名男教师，有C 26种方法；第2类，选出2名女教师，有C 24种方法，即共有C 26＋C 24＝21种不同的选法．(3)从6名男教师中选2名的选法有C 26种，从4名女教师中选2名的选法有C 24种，根据分步乘法计数原理，共有C 26·C 24＝6×52×1×4×32×1＝90种不同的选法． 拓展提升解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于：排列问题与取出的元素之间的顺序有关，而组合问题与取出元素的顺序无关．其次要注意两个基本原理的运用，即分类与分步的灵活运用，在分类与分步时，一定要注意有无重复和遗漏．[跟踪训练3] 在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人参加市级培训．在下列条件下，有多少种不同的选法？(1)任意选5人；(2)甲、乙、丙三人必须参加； (3)甲、乙、丙三人不能参加； (4)甲、乙、丙三人只能有1人参加．解 (1)从中任取5人是组合问题，共有C 512＝792种不同的选法．(2)甲、乙、丙三人必须参加，则只需要从另外9人中选2人，是组合问题，共有C 29＝36种不同的选法．(3)甲、乙、丙三人不能参加，则只需从另外的9人中选5人，共有C59＝126种不同的选法．(4)甲、乙、丙三人只能有1人参加，可分两步：先从甲、乙、丙中选1人，有C13＝3种选法；再从另外9人中选4人，有C49种选法．共有C13C49＝378种不同的选法．1．下列问题不是组合问题的是 ( )A．10个朋友聚会，每两人握手一次，一共握手多少次？B．平面上有2015个不同的点，它们中任意三点不共线，连接任意两点可以构成多少条线段？C．集合{a1，a2，a3，…，a n}的含有三个元素的子集有多少个？D．从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目，有多少种选法？答案 D解析组合问题与次序无关，排列问题与次序有关，D项中，选出的2名学生，如甲、乙，其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法，因此是排列问题，不是组合问题，选D.2．若C7n＋1－C7n＝C8n，则n等于( )A．12 B．13 C．14 D．15答案 C解析C7n＋1＝C7n＋C8n＝C8n＋1，∴n＋1＝7＋8，n＝14，故选C.3．把三张游园票分给10个人中的3人，分法有 ( )A．A310种B．C310种C．C310A310种D．30种答案 B解析 三张票没区别，从10人中选3人即可，即C 310，故选B. 4．若C 4n >C 6n ，则n 的集合是________． 答案 {6,7,8,9} 解析 ∵C 4n >C 6n ，∴⎩⎪⎨⎪⎧C 4n >C 6n ，n ≥6⇒⎩⎪⎨⎪⎧n ！4！(n －4)！>n ！6！(n －6)！，n ≥6⇒⎩⎪⎨⎪⎧n 2－9n －10<0，n ≥6⇒⎩⎪⎨⎪⎧－1<n <10，n ≥6.∵n ∈N *，∴n ＝6,7,8,9. ∴n 的集合为{6,7,8,9}．5．在6名内科医生和4名外科医生中，现要组成5人医疗小组送医下乡，依下列条件各有多少种选派方法？(1)有3名内科医生和2名外科医生； (2)既有内科医生，又有外科医生．解 (1)先选内科医生有C 36种选法，再选外科医生有C 24种选法，故有C 36C 24＝120种选派方法．(2)既有内科医生，又有外科医生，正面思考应包括四种情况，内科医生去1人，2人，3人，4人，有C 16C 44＋C 26C 34＋C 36C 24＋C 46C 14＝246种选派方法．若从反面考虑，则有C 510－C 56＝246种选派方法．。
高中数学第1章计数原理1.1基本计数原理第2课时基本计数原理的应用讲义新人教B版选修2_3
第2课时基本计数原理的应用学习目标：1.熟练应用两个计数原理．(重点)2.能运用两个计数原理解决一些综合性的问题．(难点)教材整理分类加法计数原理与分步乘法计数原理的联系与区别阅读教材P4～P5，完成下列问题．分类加法计数原理和分步乘法计数原理的联系与区别1．由1,2,3,4组成没有重复数字的三位数的个数为________．【解析】由题意知可以组成没有重复数字的三位数的个数为4×3×2＝24.【答案】242．(a1＋a2＋a3)(b1＋b2＋b3)(c1＋c2＋c3＋c4)展开后共有________项．【解析】该展开式中每一项的因式分别来自a1＋a2＋a3，b1＋b2＋b3，c1＋c2＋c3＋c4中的各一项．由a1，a2，a3中取一项共3种取法，从b1，b2，b3中取一项有3种不同取法，从c1，c2，c3，c4中任取一项共4种不同的取法．由分步乘法计数原理知，该展开式共3×3×4＝36(项)．【答案】363．5名班委进行分工，其中A不适合当班长，B只适合当学习委员，则不同的分工方案种数为________．【解析】根据题意，B只适合当学习委员，有1种情况，A不适合当班长，也不能当学习委员，有3种安排方法，剩余的3人担任剩余的工作，有3×2×1＝6种情况，由分步乘法计数原理，可得共有1×3×6＝18种分工方案．【答案】184．用1,2,3三个数字组成一个四位数，规定这三个数必须全部使用，且同一数字不能相邻，这样的四位数有________个．【解析】分三步完成，第1步，确定哪一个数字被使用2次，有3种方法；第2步，把这2个相同的数字排在四位数不相邻的两个位置上，有3种方法；第3步，将余下的2个数字排在四位数余下的两个位置上，有2种方法．故有3×3×2＝18个不同的四位数．【答案】18抽取(分配)问题【例1】(1)高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有( )A．16种B．18种C．37种D．48种(2)甲、乙、丙、丁四人各写一张贺卡，放在一起，再各取一张不是自己的贺卡，则不同取法的种数有________种．【精彩点拨】(1)由于去甲工厂的班级分配情况较多，而其对立面较少，可考虑间接法求解．(2)先让一人去抽，然后再让被抽到贺卡所写人去抽．【解】(1)高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践有43种不同的分配方案，若三个班都不去工厂甲则有33种不同的分配方案．则满足条件的不同的分配方案有43－33＝37(种)．故选C.(2)不妨由甲先来取，共3种取法，而甲取到谁的将由谁在甲取后第二个来取，共3种取法，余下来的人，都只有1种选择，所以不同取法共有3×3×1×1＝9(种)．【答案】(1)C (2)9求解抽取(分配)问题的方法1．当涉及对象数目不大时，一般选用枚举法、树状图法、框图法或者图表法．2．当涉及对象数目很大时，一般有两种方法：①直接法：直接使用分类加法计数原理或分步乘法计数原理．②间接法：去掉限制条件，计算所有的抽取方法数，然后减去所有不符合条件的抽取方法数即可．1．3个不同的小球放入5个不同的盒子，每个盒子至多放一个小球，共有多少种方法？【解】法一：(以小球为研究对象)分三步来完成：第一步：放第一个小球有5种选择；第二步：放第二个小球有4种选择；第三步：放第三个小球有3种选择．根据分步乘法计数原理得：共有方法数N＝5×4×3＝60(种)．法二：(以盒子为研究对象)盒子标上序号1,2,3,4,5，分成以下10类：第一类：空盒子标号为(1,2)：选法有3×2×1＝6(种)；第二类：空盒子标号为(1,3)：选法有3×2×1＝6(种)；第三类：空盒子标号为(1,4)：选法有3×2×1＝6(种)；分类还有以下几种情况：空盒子标号分别为(1,5)，(2,3)，(2,4)，(2,5)，(3,4)，(3,5)，(4,5)，共10类，每一类都有6种方法．根据分类加法计数原理得，共有方法数N＝6＋6＋…＋6＝60(种).组数问题【例2】用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种选取方法；第二步：选取左边第二个位置上的数字，有5种选取方法；第三步：选取左边第三个位置上的数字，有4种选取方法；第四步：选取左边第四个位置上的数字，有3种选取方法．由分步乘法计数原理知，可组成不同的四位密码共有6×5×4×3＝360(个)．(2)分步解决．第一步：首位数字有5种选取方法；第二步：百位数字有5种选取方法；第三步：十位数字有4种选取方法；第四步：个位数字有3种选取方法．由分步乘法计数原理知，可组成四位整数有5×5×4×3＝300(个)．(3)法一：按末位是0,2,4分为三类：第一类：末位是0的有4×4×3＝48个；第二类：末位是2的有3×4×3＝36个；第三类：末位是4的有3×4×3＝36个．则由分类加法计数原理有N＝48＋36＋36＝120(个)．法二：按千位是2,3,4,5分四类：第一类：千位是2的有2×4×3＝24(个)；第二类：千位是3的有3×4×3＝36(个)；第三类：千位是4的有2×4×3＝24(个)；第四类：千位是5的有3×4×3＝36(个)．则由分类加法计数原理有N＝24＋36＋24＋36＝120(个)．法三：间接法．用0,1,2,3,4,5可以组成的无重复数字的四位偶数分两类：第一类：末位是0的有5×4×3＝60(个)；第二类：末位是2或4的有2×4×4×3＝96(个)．共有60＋96＝156(个)．其中比2 000小的有：千位是1的共有3×4×3＝36(个)，所以符合条件的四位偶数共有156－36＝120(个)．1．对于组数问题，一般按特殊位置(一般是末位和首位)由谁占领分类，分类中再按特殊位置(或者特殊元素)优先的方法分步完成；如果正面分类较多，可采用间接法从反面求解．2．解决组数问题，应特别注意其限制条件，有些条件是隐藏的，要善于挖掘．排数时，要注意特殊元素、特殊位置优先的原则．2．由0,1,2,3这四个数字，可组成多少个：(1)无重复数字的三位数？(2)可以有重复数字的三位数？【解】(1)0不能做百位数字，所以百位数字有3种选择，十位数字有3种选择，个位数字有2种选择，所以无重复数字的三位数共有3×3×2＝18(个)．(2)百位数字有3种选择，十位数字有4种选择，个位数字也有4种选择．由分步乘法计数原理知，可以有重复数字的三位数共有3×4×4＝48(个).涂色问题[探究问题]1．用3种不同颜色填涂图中A，B，C，D四个区【提示】涂A区有3种涂法，B，C，D区域各有2种不同的涂法，由分步乘法计数原理将A，B，C，D四个区域涂色共有3×2×2×2＝24(种)不同方案．2．在探究1中，若恰好用3种不同颜色涂A，B，C，D四个区域，那么哪些区域必同色？把四个区域涂色，共有多少种不同的涂色方案？【提示】恰用3种不同颜色涂四个区域，则A，C区域，或A，D区域，或B，D区域必同色．由分类加法计数原理可得恰用3种不同颜色涂四个区域共3×2×1＋3×2×1＋3×2×1＝18(种)不同的方案．3．在探究1中，若恰好用2种不同颜色涂完四个区域，则哪些区域必同色？共有多少种不同的涂色方案？【提示】若恰好用2种不同颜色涂四个区域，则A，C区域必同色，且B，D区域必同色．先从3种不同颜色中任取两种颜色，共3种不同的取法，然后用所取的2种颜色涂四个区域共2种不同的涂法．由分步乘法计数原理可得恰好用2种不同颜色涂四个区域共有3×2＝6(种)不同的涂色方案．【例3】将红、黄、绿、黑四种不同的颜色涂在如图所示的图中，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？【精彩点拨】给图中区域标上记号A，B，C，D，E，则A区域有4种不同的涂色方法，B区域有3种，C区域有2种，D区域有2种，但E区域的涂色取决于B与D涂的颜色，如果B与D颜色相同有2种，如果不相同，那么只有1种．因此应先分类后分步．【解】法一：给图中区域标上记号A，B，C，D，E，如图所示．①当B与D同色时，有4×3×2×1×2＝48种．②当B与D不同色时，有4×3×2×1×1＝24种．故共有48＋24＝72种不同的涂色方法．法二：按涂色时所用颜色种数多少分类：第一类，用4种颜色：此时B，D区域或A，E区域同色，则共有2×4×3×2×1＝48种不同涂法．第二类，用3种颜色：此时B，D同色，A，E同色，先从4种颜色中取3种，再涂色，共4×3×2×1＝24种不同涂法．由分类加法计数原理共48＋24＝72种不同涂法．求解涂色(种植)问题一般是直接利用两个计数原理求解，常用方法有：(1)按区域的不同以区域为主分步计数，用分步乘法计数原理分析；(2)以颜色(种植作物)为主分类讨论，适用于“区域、点、线段”问题，用分类加法计数原理分析；(3)对于涂色问题将空间问题平面化，转化为平面区域涂色问题.3．如图所示的几何体是由一个正三棱锥PABC与正三棱柱ABCA1B1C1组合而成的，现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色)，要求相邻的面均不同色，则不同的染色方案共有________种．【解析】先涂三棱锥PABC的三个侧面，然后涂三棱柱的三个侧面，由分步乘法计数原理，共有3×2×1×2＝12种不同的涂法．【答案】121．已知x∈{1,2,3,4}，y∈{5,6,7,8}，则xy可表示不同值的个数为( )A．2 B．4C．8 D．15【解析】x的取值共有4个，y的取值也有4个，则xy共有4×4＝16个积，但是由于3×8＝4×6，所以xy共有16－1＝15(个)不同值，故选D．【答案】 D2．某年级要从3名男生，2名女生中选派3人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案有( )A．6种B．7种C．8种D．9种【解析】可按女生人数分类：若选派一名女生，有2×3＝6种；若选派2名女生，则有3种．由分类加法计数原理，共有9种不同的选派方法．【答案】 D3．3名学生报名参加篮球、足球、排球、计算机课外兴趣小组，每人选报一门，则不同的报名方案有________种．【解析】每名同学都有4种不同的报名方案，共有4×4×4＝64种不同的报名方案．【答案】644．圆周上有2n个等分点(n大于2)，任取3点可得一个三角形，恰为直角三角形的个数为________．【解析】先在圆周上找一点，因为有2n个等分点，所以应有n条直径，不过该点的直径应有n－1条，这n－1条直径都可以与该点形成直角三角形，一个点可以形成n－1个直角三角形，而这样的点有2n个，所以一共有2n(n－1)个符合题意的直角三角形．【答案】2n(n－1)5．用6种不同颜色的彩色粉笔写黑板报，板报设计如图所示，要求相邻区域不能用同一种颜色的彩色粉笔．问：该板报有多少种书写方案？【解】第一步，选英语角用的彩色粉笔，有6种不同的选法；第二步，选语文学苑用的彩色粉笔，不能与英语角用的颜色相同，有5种不同的选法；第三步，选理综视界用的彩色粉笔，与英语角和语文学苑用的颜色都不能相同，有4种不同的选法；第四步，选数学天地用的彩色粉笔，只需与理综视界的颜色不同即可，有5种不同的选法，共有6×5×4×5＝600种不同的书写方案．。
《1.1两个基本计数原理》精品PPT课件
重要的．在目前学生如果遇到与计数有关问题，基本采用列
业
课 举法．
教
堂
师
互
备
动
课
探
资
究
源
பைடு நூலகம்菜单
SJ ·数学 选修2-3
教
易
学
错
教
易
法
误
分
辨
析
析
教 学 方 案 设 计
在初中概率学中也学过树状图，也可解决这种问题，但 当这个数很大时，都很难实施．结合本节教材及学生的认知 情况，本节课采用问题式、引导探究式为主的教学方法．本
当 堂 双 基 达 标
课 时 作 业
教 师 备 课 资 源
教 学 教 法 分 析
教 学 方 案 设 计
课 前 自 主 导 学
课 堂 互 动 探 究
菜单
SJ ·数学 选修2-3
易 错 易 误 辨 析
当 堂 双 基 达 标
课 时 作 业
教 师 备 课 资 源
教 学 教 法 分 析
教 学 方 案 设 计
当 堂 双 基 达 标
课 前
3．情感、态度与价值观
课
自
时
主
体会知识来源生活，并为生活服务的道理，激发了学生 作
导
业
学
学习数学的兴趣．体现数学实际应用和理论相结合的统一美．
课
教
堂
师
互
备
动
课
探
资
究
源
菜单
SJ ·数学 选修2-3
教
易
学
错
教
易
法 分
●重点难点
误 辨
析
析
教 学 方 案 设 计