2019-2020学年高中数学 1.1 分类加法计数原理与分步乘法计数原理学案 新人教A版选修2-3.doc
高中数学 第一章 计数原理 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。
高中数学第一章计数原理1.1分类加法计数原理与分步乘法计数原理1.1.2分类加法计数原理与分步乘法计

高中数学第一章计数原理1.1分类加法计数原理与分步乘法计数原理1.1.2分类加法计数原理与分步乘法计数原理的综合应用讲义新人教A 版选修2301041.1.2 分类加法计数原理与分步乘法计数原理的综合应用知识点 分类加法计数原理与分步乘法计数原理的区别分类加法计数原理与分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题.其区别在于:分类加法计数原理针对的是□01分类问题,其中各种方法□02相互独立,用其中任何一种方法都可以做完这件事.分步乘法计数原理针对的是□03分步问题,各个步骤中的方法□04互相依存,只有各个步骤都完成之后才算做完这件事.对较复杂的计数问题,首先要明确是先“分类”后“分步”,还是先“分步”后“分类”;其次在“分类”和“分步”的过程中,均要确定明确的分类标准和分步程序.1.判一判(正确的打“√”,错误的打“×”)(1)分类就是能“一步到位”,分步只能“局部到位”.( )(2)由数字1,2,3组成的无重复数字的整数中,偶数有12个.( )(3)分类时,各类之间是互相独立且排斥的,分步时各步之间是互相依存,互相联系的.( )答案 (1)√ (2)× (3)√2.做一做(1)一个礼堂有4个门,若从任一个门进,从任一个门出,共有________种不同走法.(2)如图从A →C 有________种不同走法.(3)一位顾客去买书,发现4本好书,决定至少买其中的2本,则这位顾客购书的方案共有________种.答案(1)16 (2)6 (3)11解析(1)4×4=16种.(2)分为两类,不过B有2种方法,过B有2×2=4种方法,共有2+4=6种方法.(3)分三类:购买2本有6种,购买3本有4种,购买4本有1种,共有6+4+1=11种方案.探究1数字排列问题例1 用0,1,2,3,4五个数字,(1)可以排出多少个三位数字的电话号码?(2)可以排成多少个三位数?(3)可以排成多少个能被2整除的无重复数字的三位数?[解](1)三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有5×5×5=53=125个三位数字的电话号码.(2)三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有4×5×5=100个三位数.(3)被2整除的数即偶数,末位数字可取0,2,4,因此,可以分两类,一类是末位数字是0,则有4×3=12种排法;一类是末位数字不是0,则末位有2种排法,即2或4,再排首位,因0不能在首位,所以有3种排法,十位有3种排法,因此有2×3×3=18种排法.因而有12+18=30种排法.即可以排成30个能被2整除的无重复数字的三位数.拓展提升数字问题的解题策略(1)对于组数问题,一般按特殊位置(末位或首位)由谁占领分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解.(2)解决组数问题,应特别注意其限制条件,有些条件是隐藏的,要善于挖掘,排数时要注意特殊位置、特殊元素优先的原则.[跟踪训练1]如果一个三位正整数如“a1a2a3”满足a1<a2,且a3<a2,则称这样的三位数为凸数(如120,343,275等),那么所有凸数个数是多少?解分8类,当中间数为2时,百位只能选1,个位可选1,0,由分步乘法计数原理,凸数的个数为1×2=2;当中间数为3时,百位可选1,2,个位可选0,1,2,由分步乘法计数原理,凸数的个数为2×3=6;同理可得:当中间数为4时,凸数的个数为3×4=12;当中间数为5时,凸数的个数为4×5=20;当中间数为6时,凸数的个数为5×6=30;当中间数为7时,凸数的个数为6×7=42;当中间数为8时,凸数的个数为7×8=56;当中间数为9时,凸数的个数为8×9=72.故所有凸数的个数为2+6+12+20+30+42+56+72=240.探究2选取问题例2 在7名学生中,有3名会下象棋但不会下围棋,有2名会下围棋但不会下象棋,另2名既会下象棋又会下围棋,现从这7人中选2人同时参加象棋比赛和围棋比赛,共有多少种不同的选法?[解](1)从3名只会下象棋的学生中选1名参加象棋比赛,同时从2名只会下围棋的学生中选1名参加围棋比赛,有3×2=6种选法;(2)从3名只会下象棋的学生中选1名参加象棋比赛,同时从2名既会下象棋又会下围棋的学生中选1名参加围棋比赛,有3×2=6种选法;(3)从2名只会下围棋的学生中选1名参加围棋比赛,同时从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛,有2×2=4种选法;(4)从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛,剩下的一名参加围棋比赛,有2×1=2种选法.根据分类加法计数原理,一共有6+6+4+2=18种不同选法.拓展提升对于有限制条件的选取、抽取问题的计数,一般地,当数目不很大时,可用枚举法,但为保证不重不漏,可用树图法、框图法及表格法进行枚举;当数目较大符合条件的情况较多时,可用间接法计数;否则直接用分类或分步计数原理计数,但一般根据选(抽)顺序分步或根据选(抽)元素特点分类.[跟踪训练2]甲、乙、丙、丁4个人各写1张贺卡,放在一起,再各取1张不是自己所写的贺卡,共有多少种不同取法?解解法一:(枚举法)(1)甲取得乙卡,此时乙有甲、丙、丁3种取法.若乙取甲,则丙取丁、丁取丙;若乙取丙,则丙取丁,丁取甲;若乙取丁,则丙取甲,丁取丙,故有3种分配方案.(2)甲取得丙卡,分配方案按甲、乙、丙、丁4人依序可取贺卡如下:丙甲丁乙,丙丁甲乙,丙丁乙甲.(3)甲取得丁卡,分配方案按甲、乙、丙、丁4人依序可取贺卡如下:丁甲乙丙、丁丙甲乙、丁丙乙甲.由分类加法计数原理,共有3+3+3=9种.解法二:(间接法)4个人各取1张贺卡.甲先取1张贺卡有4种方法,乙再取1张贺卡有3种方法,然后丙取1张贺卡有2种方法,最后丁仅有1种方法.由分步乘法计数原理,4个人各取1张贺卡共有4×3×2×1=24种.4个人都取自己写的贺卡有1种方法;2个人取自己写的贺卡,另2个人不取自己所写贺卡方法有6种(即从4个人中选出取自己所写的贺卡的2人有甲乙、甲丙、甲丁、乙丙、乙丁、丙丁);1个人取自己写的贺卡,另3个人不取自己所写贺卡方法有8种(从4个人中选出自己写贺卡的1个人有4种方法,而3个人都不取自己所写贺卡的方法有2种方法).因此,4个人都不取自己所写贺卡的取法有24-(1+6+8)=9种.解法三:(分步法)第一步,甲取1张不是自己所写的那张贺卡,有3种取法;第二步,由甲取的那张贺卡的供卡人取,也有3种取法;第三步,由剩余两个中任1个人取,此时只有1种取法;第四步,最后1个人取,只有1种取法.由分步乘法计数原理,共有3×3×1×1=9种.探究3涂色问题例3 如图,要给地图A,B,C,D四个区域分别涂上4种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?[解]解法一:按A→B→C→D的顺序分步涂色.第一步,涂A区域,有4种不同的涂法;第二步,涂B区域,从剩下的三种颜色中任选一种颜色,有3种不同的涂法;第三步,涂C区域,再从剩下的2种不同颜色中任选一种颜色,有2种不同的涂法;第四步,涂D区域,可分两类,一类D区域与A区域同色;另一类D区域与A区域不同色,共有1+1=2种涂法.根据分步乘法计数原理共有4×3×2×2=48种不同的涂法.解法二:按所用颜色的多少分类涂色.第一类,用三种颜色,有4×(3×2×1×1)=24种不同涂法;第二类,用四种颜色,有4×3×2×1=24种不同涂法;根据分类加法计数原理,共有24+24=48种不同涂法.拓展提升求解涂色(种植)问题一般是直接利用两个计数原理求解,常用方法有:(1)按区域的不同以区域为主分步计数,用分步乘法计数原理分析;(2)以颜色(种植作物)为主分类讨论,适用于“区域、点、线段”问题,用分类加法计数原理分析;(3)对于涂色问题将空间问题平面化,转化为平面区域涂色问题.[跟踪训练3]如图所示,花坛内有5个花池,有5种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则栽种方案最多有( )A.180种B.240种C.360种D.420种答案 D解析区域2,3,4,5地位相同(都与其他4个区域中的3个区域相邻),故应先种区域1,有5种种法,再种区域2,有4种种法,接着种区域3,有3种种法,种区域4时应注意:区域2与区域4同色时区域4有1种种法,此时区域5有3种种法,区域2与区域4不同色时区域4有2种种法,此时区域5有2种种法,故共有5×4×3×(1×3+2×2)=420种栽种方案,故选D.[跟踪训练4]将3种作物全部种植在如图所示的5块试验田中,每块种植一种作物,且相邻的试验田不能种同一种作物,不同的种植方法共有________种.答案42解析从左往右5块试验田分别有3,2,2,2,2种种植方法,共有3×2×2×2×2=48种方法,其中5块试验田只种植2种作物共有3×2×1×1×1=6种方法,所以有48-6=42种不同的种植方法.1.在由0,1,2,3,4,5所组成的没有重复数字的四位数中,能被5整除的有( )A.512个 B.192个 C.240个 D.108个答案 D解析能被5整除的四位数,可分为两类一类是末位为0,由分步乘法计数原理,共有5×4×3=60(个).二类是末位为5,由分步乘法计数原理共有4×4×3=48(个).由分类加法计数原理得60+48=108(个).2.从集合{1,2,3,4,5}中任取2个不同的数,作为直线Ax+By=0的系数,则最多形成不同的直线的条数为( )A.18 B.20 C.25 D.10答案 A解析第一步,给A赋值有5种选择,第二步,给B赋有4种选择,由分步乘法计数原理可得:5×4=20(种).又因为A=1,B=2,与A=2,B=4表示同一直线.A=2,B=1与A=4,B=2,也表示同一直线.∴形成不同的直线最多的条数为20-2=18.3.某运动会上,8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有________种.答案2880解析分两步安排这8名运动员.第一步:安排甲、乙、丙三人,共有1,3,5,7四条跑道可安排,所以共有4×3×2=24种方法;第二步:安排另外5人,可在2,4,6,8及余下的一条奇数号跑道安排,共有5×4×3×2×1=120(种).所以安排这8人的方式共有24×120=2880(种).4.将三个1、三个2、三个3填入3×3的方格中,要求每行、每列都没有重复数字,则不同的填写方法共有________种.答案12解析先填第一行,有3×2×1=6种填法,再填第二行第一列,有2种填法,该位置确定后,其余位置也就唯一确定了,故共有6×2=12种填法.5.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法有多少种?解解法一:(直接法)若黄瓜种在第一块土地上,则有3×2=6种不同的种植方法.同理,黄瓜种在第二块、第三块土地上均有3×2=6种不同的种植方法.故不同的种植方法共有6×3=18(种).解法二:(间接法)从4种蔬菜中选出3种种在三块地上,有4×3×2=24种方法,其中不种黄瓜有3×2×1=6种方法,故共有不同的种植方法24-6=18(种).。
1.1分类加法计数原理与分步乘法计数原理(课后习题详解)

人教A 版,高中数学,选修2-31.1分类加法计数原理与分步乘法计数原理课本第6页,练习1.填空:(1)一件工作可以用2种方法完成,有5人只会用第1种方法完成,另有4人只会用第2种方法完成,从中选出1人来完成这件工作,不同选法的种数是 。
(2)从A 村去B 村的道路有3条,从B 村去C 村的道路有2条,从A 村经B 村去C 村,不同路线的条数是 。
【解析】(1)分类加法计数原理要完成的“一件事情”是“选出1人完成工作”,不同的选法种数是5+4=9;(2)分步乘法计数原理要完成的“一件事情”是“从A 村经B 村到C 村去”,不同路线条数是3×2=6。
2.现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,问:(1)从中任选1人参加接待外宾的活动,有多少种不同的选法?(2)从3个年级的学生中各选1人参加接待外宾的活动,有多少种不同的选法?【解析】(1)分类加法计数原理要完成的“一件事情”是“选出1人参加活动”,不同的选法种数是3+5+4=12;(2)分步乘法计数原理要完成的“一件事情”是“从3个年级的学生中各选1人参加活动”,不同选法种数是3×5×4=60。
3.在例1中,如果数学也是A 大学的强项专业,则A 大学共有6个专业可以选择,B 大学共有4个专业可以选择,那么用分类加法计数原理,得到这名同学可能的专业选择种数为6410+=。
这种算法有什么问题?【解析】因为要确定的是这名同学的专业选择,并不要考虑学校的差异,所以应当是6+4-1=9(种)可能的专业选择。
课本第10页,练习1.乘积12312312345()()()a a a b b b c c c c c ++++++++展开后共有多少项?【解析】分步乘法计数原理要完成的“一件事情”是“得到展开式的一项”。
由于每一项都是i j k a b c 的形式,所以可以分三步完成:第一步,取i a ,有3种方法;第二步,取j b ,有3种方法;第三步,取k c ,有5种方法。
1.1分类加法计数原理与分步乘法计数原理

完成一件事有三类不同方案,在第1类方案 中有m1种不同的方法,在第2类方案中有m2种不 同的方法,在第3类方案中有m3种不同的方法。 那么完成这件事共有 m1+m2+m3 种方法.
做一件事情,完成它可以有n类方案,在第 一类方案中有m1种不同的方法,在第二类方案 中有m2种不同的方法,……,在第n类方案中有 mn种不同的方法。那么完成这件事共有 N=m1+m2+„+mn __________种不同的方法
分析2: 按十位数字是1,2,3,4,5,6,7,8分成8类,在 每一类中满足条件的两位数分别是: 8个,7个,6个,5个,4个,3个,2个,1个. 根据加法原理共有 8+7+6+5+4+3+2+1 = 36 (个)
练习2 一个三位密码锁,各位上数字由0,1,2,3,4,5, 6,7,8,9十个数字组成,可以设置多少种三位数的 密码(各位上的数字允许重复)?首位数字不为0的 密码数是多少?首位数字是0的密码数又是多少?
1.1分类加法计数原 理 与分步乘法计数 原理
问题1:用一个大写的英文字母或一个阿 拉伯数字给教室里的座位编号,总共能够 编出多少种不同的号码?
分析: 给座位编号有2类方法, 第一类方法, 用英文字母,有26种号码; 第二类方法, 用阿拉伯数字,有10种号码; 所以 有 26 + 10 = 36 种不同号码.
解:从3幅画中选出2幅分别挂在左、右两边墙 上,可以分两个步骤完成: 第一步,从3幅画中选1幅挂在左边墙上,有3 种选法; 丙 甲 乙 第二步,从剩下的2幅画中选1幅挂在右边墙上, 有2种选法。
根据分步计数原理,不同挂法的种数是: N=3×2=6.
1.1分类加法计数原理与分步计数乘法原理(2)

计数 1.分类 ──类类相加( 1.分类──类类相加(把做一件事的方法 分类 ──类类相加 N = m + m2 +L+ mn 分类) 分类) 1 2.分步 ──步步相乘 分步──步步相乘( 2.分步 ──步步相乘(把做一件事分几步 N = m × m2 ×L× mn 来进行) 来进行) 1 这是我们考虑计数问题的两种思想方法. 这是我们考虑计数问题的两种思想方法. 具体运用时,要弄清是分类,还是分步. 具体运用时 ,要弄清是分类,还是分步.
分析: 分析:整个模块的任 意一条路径都分两步 完成: 完成:第1步是从开 步是从开 始执行到A执行到结束。 而第步可由子模块1 而第步可由子模块 或子模块2或子模块 或子模块 或子模块3 或子模块 来完成; 来完成;第二步可由 子模块4或子模块 或子模块5来 子模块 或子模块 来 完成。因此, 完成。因此,分析一 条指令在整个模块的 执行路径需要用到两 个计数原理。 个计数原理。
随着人们生活水平的提高, 例9 随着人们生活水平的提高,某城市家庭汽车拥 有量迅速增长,汽车牌照号码需要扩容。 有量迅速增长,汽车牌照号码需要扩容。交通管理部 门出台了一种汽车牌照组成办法, 门出台了一种汽车牌照组成办法,每一个汽车牌照都 必须有3个不重复的英文字母和3 必须有3个不重复的英文字母和3个不重复的阿拉伯 数字,并且3个字母必须合成一组出现, 数字,并且3个字母必须合成一组出现,3个数字也 必须合成一组出现, 必须合成一组出现,那么这种办法共能给多少辆汽车 上牌照? 上牌照?
4×4×…×4 =4100 ×
例7 电子元件很容易实现电路的通与断、电位的高与 底等两种状态,而这也是最容易控制的两种状态。因 此计算机内部就采用了每一位只有0或1两种数字的计 数法,即二进制,为了使计算机能够识别字符,需要 对字符进行编码,每个字符可以用一个或多个字节来 表示,其中字节是计算机中数据存储的最小计量单位, 每个字节由8个二进制位构成,问 (1)一个字节(8位)最多可以表示多少个不同的字符? (2)计算机汉字国标码(GB码)包含了6763个汉字, 2×2×…×2 =28=256 × 一个汉字为一个字符,要对这些汉字进行编码,每个 汉字至少要用多少个字节表示?
高中数学第一章计数原理1.1分类加法计数原理与分步乘法计数原理练习含解析新人教版

1.1分类加法计数原理与分步乘法计数原理一、选择题1.从甲地去乙地有3班火车,从乙地去丙地有2班轮船,甲到丙地再无其他路可走,则从甲地去丙地可选择的旅行方式有()A.5 种B.6种C.7种D.8种【答案】B【解析】由分步计数原理可知,可选方式有2×3=6种.故选B.2.将三封信投入三个信箱,可能的投放方法共有种( )A. 3B.6 C.9 D.27【答案】D【解析】将三封信投入三个信箱,由于信投入的信箱不指定,则每封信都有3种选择,所以总的投放方法33 种.故选D.有273.将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右,每一列从上到下分别依次增大.当3,4固定在图中的位置时,填写空格的方法为()A.6种B.12种C.18种D.24种【答案】A【解析】∵每一行从左到右,每一列从上到下分别依次增大,1、2、9只有一种填法,5只能填在右上角或左下角,5填后与之相邻的空格可填6、7、8任一个;余下两个数字按从小到大只有一种方法.共有2×3=6种结果,故选A.4.下表为第29届奥运会奖牌榜前10名:F C表示从“金牌、银牌、铜牌、总数”4项中任取不同两项构成的一个排列,按下面的方式对10个设(,)国家进行排名:首先按F由大至小排序(表格中从上至下),若F值相同,则按C值由大至小排序,若C值也相同,则顺序任意,那么在所有的排序中,中国的排名之和是()A .15B .20C .24D .27【答案】D【解析】分类讨论:若F 为金牌,3种排序中,中国均第1;若F 为银牌,在银牌-金牌,银牌-总数两种排序中,中国均第2,在银牌-铜牌的排序中,中国排第2或第3;若F 为铜牌,在铜牌-金牌,铜牌-总数的排序中,中国均第2,在铜牌-银牌的排序中,中国排第2或第3;若F 为总数,则3种排列中国均第2.故在所有的排序中,中国的排名之和为3×1+(2×2+2+3)+(2×2+2+3)+3×2=27,故选D5.方程22ay b x c =+中的,,{2,0,1,2,3}a b c ∈-,且,,a b c 互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有()A.28条B.32条C.36条D.48条【答案】B【解析】方程22ay b x c =+变形得222b c y b a x -=,若表示抛物线,则0,0≠≠b a ,所以分2,1,2,3b =-四种情况:(1)当2b =-时,1,0,2,3,2,0,1,3,3,0,1,2;a c a c a c ==⎧⎪==⎨⎪==⎩或或或或或或(2)当2b =时,2,0,1,3,1,2,0,3,3,2,0,1,a c a c a c =-=⎧⎪==-⎨⎪==-⎩或或或或或或以上两种情况下有4条重复,故共有9+5=14条;同理,若b=1,共有9条;若b=3时,共有9条.综上,共有14+9+9=32条.7.某团支部进行换届选举,从甲、乙、丙、丁四人中选出三人分别担任书记、副书记、组织委员,规定上届任职的甲、乙、丙三人不能连任原职,则不同的任职方案有()A .10B .11C .12D .13【答案】B【解析】当丁不入选时,由甲乙丙三个人担任,甲有2种选择,余下的乙和丙只有一种选择;当丁入选时,有3种结果,丁担任三个人中没有入选的人的职务时,只有一种结果,丁担任入选的两个人的职务时,有2种结果,共有()3219⨯+=种,综上可知,共有9+2=11种结果,故选B.二、填空题7.若a ,b ∈N *,且a +b ≤5,则复数a +b i 的个数为______.【答案】10【解析】按a 分类,当a 取1,2,3,4时,b 的值分别有4个、3个、2个、1个,由分类计数原理,得复数a +b i 共有4+3+2+1=10(个).8.n 个人参加某项资格考试,能否通过,有种可能的结果?【答案】2n【解析】每个人都有通过或不通过2种可能,共计有22...2(2)2n n ⨯⨯⨯=个三、解答题9.某班新年联欢晚会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这2个节目插入原节目单中,那么有多少种不同的插法?【解析】5个节目排好后,有6个空可插入第一个节目,共6种不同的插法,再插第二个节目时有7个空,所以共有6×7=42种不同的插法.10.现有高一四个班学生34人,其中一、二、三、四班各7人、8人、9人、10人,他们自愿组成数学课外小组.(1)选其中一人为负责人,有多少种不同的选法?(2)每班选一名组长,有多少种不同的选法?(3)推选二人作中心发言,这二人需来自不同的班级,有多少种不同的选法?【解析】(1)分四类:第一类,从一班学生中选1人,有7种选法;第二类,从二班学生中选1人,有8种选法;第三类,从三班学生中选1人,有9种选法;第四类,从四班学生中选1人,有10种选法.所以共有不同的选法有7+8+9+10=34(种).(2)分四步,第一、二、三、四步分别从一、二、三、四班学生中选一人任组长,所以共有不同的选法有7×8×9×10=5 040(种). (3)分六类,每类又分两步,从一、二班学生中各选1人,有7×8种不同的选法;从一、三班学生中各选1人,有7×9种不同的选法;从一、四班学生中各选1人,有7×10种不同的选法;从二、三班学生中各选1人,有8×9种不同的选法;从二、四班学生中各选1人,有8×10种不同的选法;从三、四班学生中各选1人,有9×10种不同的选法,所以共有不同的选法有7×8+7×9+7×10+8×9+8×10+9×10=431(种).。
分类加法计数原理与分步乘法计数原理

自然数2520有多少个约数? 有多少个约数? 例3.自然数 自然数 有多少个约数 解:2520=23×32×5×7 = × 分四步完成: 分四步完成: 第一步: 第一步:取20,21,22,23,24有4种; 种 第二步: 第二步:取30,31,32有3种; 种 第三步:取50,51有2种; 第三步: 种 第四步: 第四步:取70,71有2种。 种 由分步计数原理,共有4× × × = 种 由分步计数原理,共有 ×3×2×2=48种 练习: 张 元币 元币, 张 角币 角币, 张 分币 分币, 张 分币 分币, 练习:5张1元币,4张1角币,1张5分币,2张2分币,可组成 多少种不同的币值?( 张不取, ?(1张不取 角不计在内) 多少种不同的币值?( 张不取,即0元0分0角不计在内) 元 分 角不计在内 元:0,1,2,3,4,5 , , , , , 角:0,1,2,3,4 , , , , 分:0,2,4,5,7,9 , , , , , 6×5×6-1=179 × × - =
பைடு நூலகம்
(染色问题) 染色问题)
1.如图 要给地图 、B、C、D四个区域分别涂上 种 如图,要给地图 四个区域分别涂上3种 如图 要给地图A、 、 、 四个区域分别涂上 不同颜色中的某一种,允许同一种颜色使用多次 允许同一种颜色使用多次,但相 不同颜色中的某一种 允许同一种颜色使用多次 但相 邻区域必须涂不同的颜色,不同的涂色方案有多少种 不同的涂色方案有多少种? 邻区域必须涂不同的颜色 不同的涂色方案有多少种?
深化理解 4. 何时用分类计数原理、分步计数原理呢 何时用分类计数原理、分步计数原理呢? 完成一件事情有n类方法 答:完成一件事情有 类方法 若每一类方法中的任 完成一件事情有 类方法,若每一类方法中的任 何一种方法均能将这件事情从头至尾完成,则计算完 何一种方法均能将这件事情从头至尾完成 则计算完 成这件事情的方法总数用分类计数原理. 成这件事情的方法总数用分类计数原理 完成一件事情有n个步骤 若每一步的任何一种 完成一件事情有 个步骤,若每一步的任何一种 个步骤 方法只能完成这件事的一部分,并且必须且只需完成 方法只能完成这件事的一部分 并且必须且只需完成 互相独立的这n步后 才能完成这件事,则计算完成这 步后,才能完成这件事 互相独立的这 步后 才能完成这件事 则计算完成这 件事的方法总数用分步计数原理. 件事的方法总数用分步计数原理
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2019-2020学年高中数学 1.1 分类加法计数原理与分步乘法计数
原理学案 新人教A 版选修2-3
学习内容 学习指导即时感悟 【学习目标】
1.理解分类加法计数原理与分步乘法计数原理;会利用两个原理分析和解决一些简单的应用问题;
2.培养学生的归纳概括能力。
3.引导学生形成 “自主学习”与“合作学习”等良好的学习方式。
【学习重点】会利用两个原理分析和解决一些简单的应用问题。
【学习难点】理解分类计数原理与分步计数原理。
学习方向
【预习引入】 1.分类计数原理:完成一件事, 有n 类方式, 在第一类方式,中有m 1种不同的方法,在第二类方式,中有m 2种不同的方法,……,在第n 类方式,中有m n 种不同的方法. 那么完成这件事共N= 种不同的方法.
2.分步计数原理:完成一件事,需要分成n 个 ,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,……,做第n 步有m n 种不同的方法,那么完成这件事共有 N= 种不同的方法。
创设情景:
①从我们班上推选出两名同学担任班长,有多少种不同的选法? ②把我们的同学排成一排,共有多少种不同的排法?
要解决这些问题,就要运用有关排列、组合知识. 排列组合是一种重要的数学计数方法. 总的来说,就是研究按某一规则做某事时,一共有多少种不同的做法. 在运用排列、组合方法时,经常要用到分类加法计数原理与分步乘法计数原理. 这节课,我们从具体例子出发来学习这两个原理. 【自主﹒合作﹒探究】
问题1:用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号,总共能够编出多少种不同的号码?
问题2:从甲地到乙地,可以乘火车,也可以乘汽车.如果一天中火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?
发现新知:分类加法计数原理:完成一件事有两类不同方案,在第1类方案中
有m 种不同的方法,在第2类方案中有n
种不同的方法. 那么完成这件事共
有 种不同的方法.
探究1:如果完成一件事有三类不同方案,在第1类方案中有1m 种不同的方法,在第2类方案中有2m 种不同的方法,在第3类方案中有3m 种不同的方法,那么完成这件事共有 种不同的方法。
引入新知
合作探究
探究2:完成一件事情,有n 类办法,在第1类办法中有1m 种不同的方法,在
第2类办法中有2m 种不同的方法……在第n 类办法中有n m 种不同的方法.那么完成这件事共有 种不同的方法.
问题3:用前6个大写英文字母和1—9九个阿拉伯数字,以1A ,2A ,…,1B ,2B ,…的方式给教室里的座位编号,总共能编出多少个不同的号码?
发现新知:分步乘法计数原理:完成一件事需要两个步骤,做第1步有m
种不
同的方法,做第2步有n
种不同的方法. 那么完成这件事共有 种不同
的方法.
探究3:如果完成一件事需要三个步骤,做第1步有1m 种不同的方法,做第2
步有2m 种不同的方法,做第3步有3m 种不同的方法,那么完成这件事共有
种不同的方法?
探究4:完成一件事情,需要分成n 个步骤,做第1步有1m 种不同的方法,做
第2步有2m 种不同的方法……做第n 步有n m 种不同的方法.那么完成这件事共
有 种不同的方法.
例1、某班共有男生28名,女生20名,从该班选出学生代表参加校学代会。
(1)若学校分配给该班1名代表,有多少不同的选法? (2)若学校分配给该班2名代表,且男、女代表各一名,有多少种不同的选法?
例2、在下图的电路中,只合上一只开关以接通电路,有多少种不同的方法? B
A
总结:理解分类加法计数原理与分步乘法计数原理异同点
通过课本例1-例7完
成例1、例2
例3、课本P12A 组2
总结:利用两种原理解决问题的方法
【当堂达标】
P6页练习1、2、3、4 P10页练习1、2、3、4 【反思﹒提升】 【作业】
P12页习题A 组3、5
【拓展﹒延伸】 A 组
1.一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读,不同的选法有( ) A 、60种 B 、17种 C 、12种 D 、3种
2.已知{}2,3,7x ∈,{}3,4,8y ∈--,则xy 可表示不同的值的个数为( ) A 、8 B 、12 C 、10 D 、9 B 组
3.已知集合 , ,从两个集合中各取一个元素作为点的坐标,则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是( ).
A .18
B .10
C .16
D .1
C 组
4.将5名大学毕业生全部分配到3所不同的学校,不同的分配方法有( ) A 、8种 B 、15种 C 、125种 D 、243种
5.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条
自我总结
通过课本例8、例9完成例3
自我总结
自我达标
课下检验。