还剩15页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
1.1两个基本计数原理第1课时 分类计数原理与分步计数原理1.2016年世界速度轮滑锦标赛期间,一名志愿者从北京赶赴南京为游客提供导游服务,每天有7次航班,5列火车.问题1该志愿者从北京到南京可乘的交通工具可分为几类?提示两类,即乘飞机、乘火车.问题2这几类方法相同吗?提示不同.问题3该志愿者从北京到南京共有多少种不同的方法?提示7+5=12种.2.甲盒中有3个不同的红球,乙盒中有5个不同的白球,某同学要从甲盒或乙盒中摸出一球.问题4不同的摸法有多少种?提示3+5=8种.3.某班有男生26人,女生24人,从中选一位同学为生活委员.问题5不同选法的种数为多少?提示26+24=
50.完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,……在第n类方式中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法.1.2016年世界速度轮滑锦标赛期间,一名志愿者从北京赶赴南京为游客提供导游服务,但需在天津停留,已知从北京到天津有7次航班,从天津到南京有5列火车.问题1该志愿者从北京到南京需要经历几个步骤?提示两个,即从北京到天津、从天津到南京.问题2这几个步骤之间相互有影响吗?提示没有,第一个步骤采取什么方式完成与第二个步骤采用的方式没有任何关系.问题3该志愿者从北京到南京共有多少种不同的方法?提示7×5=35种.2.若x∈{2,3,5},y∈{6,7,8}.问题4能组成的集合{x,y}的个数为多少?提示3×3=9个.3.某班有男生26人,女生24人,从中选一位男同学和一位女同学担任生活委员.问题5不同的选法的种数为多少?提示26×24=624种.完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法.1.分类计数原理中的每一种方法都可以完成这件事情,而分步计数原理的每一个步骤只是完成这件事情的中间环节,不能独立完成这件事情.2.分类计数原理考虑的是完成这件事情的方法被分成不同的类别,求各类方法之和;而分步计数原理考虑的是完成这件事情的过程被分成不同的步骤,求各步骤方法之积. [例1] 某单位职工义务献血,在体检合格的人中,O型血的共有29人,A型血的共有7人,B型血的共有9人,AB型血的共有3人,从中任选1人去献血,共有多少种不同的选法?[思路点拨] 先按血型分类,再求每一类的选法,然后求和.[精解详析] 从中选1人去献血的方法共有4类第一类从O型血的人中选1人去献血共有29种不同的方法;第二类从A型血的人中选1人去献血共有7种不同的方法;第三类从B型血的人中选1人去献血共有9种不同的方法;第四类从AB型血的人中选1人去献血共有3种不同的方法.利用分类计数原理,可得选1人去献血共有29+7+9+3=48种不同的选法.[一点通] 利用分类计数原理,首先搞清要完成的“一件事”是什么,其次确定一个合理的分类标准,将完成“这件事”的方法进行分类;然后,对每一类中的方法进行计数,最后由分类计数原理计算总方法数.1.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出1种种植,不同的种植方法有________种.解析分4种品种种植,根据分类计数原理可知,共有4种不同的种植方法.答案42.所有边长均为整数,且最大边长均为11的三角形的个数为________.解析假设另两边长分别为a,ba,b∈Z,不妨设a≤b≤11,要构成三角形,必有a+b≥12,因此b≥
6.当b=11时,a可取1,2,3,…11;当b=10时,a可取2,3,…,10;当b=6时,a只能是
6.故所有三角形的个数为11+9+7+5+3+1=
36.答案363.在填写高考志愿表时,一名高中毕业生了解到,A,B两所大学各有一些自己感兴趣的强项专业,具体情况如下A大学B大学生物学数学化学会计学数学信息技术学物理学法学工程学如果这名同学只能选一个专业,那么他共有多少种选择呢?解这名同学可以选择A,B两所大学中的一所,在A大学中有5种专业选择方法,在B大学中有4种专业选择方法,因此根据分类计数原理,这名同学可能的专业选择共有5+4=9种. [例2] 要安排一份5天的值班表,每天有一个人值班,共有5个人,每个人值多天或不值班,但相邻两天不准由同一个人值班,此值班表共有多少种不同的排法?[思路点拨] 该问题是计数问题,完成一件事是排值班表,因而需一天一天的排,用分步计数原理,分步进行.[精解详析] 先排第一天,可排5人中任一人,有5种排法;再排第二天,此时不能排第一天已排的人,有4种排法;再排第三天,此时不能排第二天已排的人,有4种排法;同理,第
四、五天各有4种排法.由分步计数原理可得值班表不同的排法共有N=5×4×4×4×4=1280种.[一点通] 利用分步计数原理解决问题应注意1要按事件发生的过程合理分步,即分步是有先后顺序的;2各步中的方法互相依存,缺一不可,只有各个步骤都完成才算完成这件事.
4.用6种不同的颜色给图中的“笑脸”涂色,要“眼睛”如图A,B所示区域用相同颜色,则不同的涂色方法共有________种.解析第1步涂眼睛有6种涂法,第2步涂鼻子有6种涂法,第三步涂嘴有6种涂法,所以共有63=216种涂法.答案2165.现有4件不同款式的上衣和3条不同颜色的长裤,若一条长裤与一件上衣配成一套,则不同的配法种数为________.解析要完成长裤与上衣配成一套,分两步第一步,选上衣,从4件中任选一件,有4种不同选法;第二步,选长裤,从3条长裤中任选一条,有3种不同选法.故共有4×3=12种不同的配法.答案126.已知集合M={-3,-2,-1,0,1,2},Pa,ba,b∈M表示平面上的点,问1点P可表示平面上多少个不同的点?2点P可表示平面上多少个第二象限内的点?解1确定平面上的点Pa,b,可分两步完成第一步确定a的值,有6种不同方法;第二步确定b的值,也有6种不同方法.根据分步计数原理,得到平面上点P的个数为6×6=
36.2确定平面上第二象限内的点P,可分两步完成第一步确定a的值,由于a0,所以有3种不同方法;第二步确定b的值,由于b0,所以有2种不同方法.由分步计数原理,得到平面上第二象限内的点P的个数为3×2=
6. [例3] 有一项活动,需在3名老师,8名男同学和5名女同学中选人参加.1若只需一人参加,有多少种不同选法?2若需老师、男同学、女同学各一人参加,有多少种不同选法?3若需一名老师,一名学生参加,有多少种不同选法?[思路点拨] 1从老师、男、女同学中选1人,用分类计数原理.2从老师、男、女同学中各选1人,用分步计数原理.3分类计数原理与分步计数原理的综合.[精解详析] 1有三类选人的方法3名老师中选一人,有3种方法;8名男同学中选一人,有8种方法;5名女同学中选一人,有5种方法.由分类计数原理,共有3+8+5=16种选法.2分三步选人第一步选老师,有3种方法;第二步选男同学,有8种方法;第三步选女同学,有5种方法.由分步计数原理,共有3×8×5=120种选法.3可分两类,每一类又分两步.第一类选一名老师再选一名男同学,有3×8=24种选法;第二类选一名老师再选一名女同学,共有3×5=15种选法.由分类计数原理,共有24+15=39种选法.[一点通] 用两个计数原理解决具体问题时,首先要分清是“分类”还是“分步”,其次要清楚“分类”或“分步”的具体标准.在“分类”时要做到“不重不漏”,在“分步”时要正确设计“分步”的程序,注意步与步之间的连续性.7.若直线方程Ax+By=0中的A,B可以从0,1,2,3,5这五个数字中任取两个不同的数字,则方程所表示的直线共有________条.解析解决这件事分两类完成第1类,当A或B中有一个为0时,表示直线为y=0或x=0,共2条;第2类,当A,B都不为0时,直线Ax+By=0被确定需分两步完成.第1步,确定A的值,有4种不同的方法;第2步,确定B的值,有3种不同的方法.由分步计数原理,共可确定4×3=12条直线.所以由分类计数原理,方程所表示的不同直线共有2+12=14条.答案148.从5名医生和8名护士中选出1名医生和1名护士组成一个两人医疗组,共有________种不同的选法.解析完成这件事需分两步第一步,从5名医生中选一名,有5种不同的选法;第二步,从8名护士中选一名,有8种不同的选法,故共有5×8=40种不同的选法.答案409.某公园休息处东面有8个空闲的凳子,西面有6个空闲的凳子,小明与爸爸来这里休息.1若小明的爸爸任选一个凳子坐下小明不坐,有几种坐法?2若小明与爸爸分别就坐,有多少种坐法?解1小明的爸爸选凳子可以分两类第一类选东面的空闲凳子,有8种坐法;第二类选西面的空闲凳子,有6种坐法.根据分类计数原理,小明的爸爸共有8+6=14种坐法.2小明与爸爸分别就坐,可以分两步完成第一步,小明先就坐,从东西面共8+6=14个凳子中选一个坐下,共有14种坐法;第二步,小明的爸爸再就坐,从东西面共13个空闲凳子中选一个坐下,小明坐下后,空闲凳子数变成13共13种坐法.由分步计数原理,小明与爸爸分别就坐共有14×13=182种坐法.1.利用分类计数原理解题的步骤1分类理解题意,确定分类标准,做到不重不漏;2计数求出每一类中的方法数;3结论将每一类中的方法数相加得最终结果.2.利用分步计数原理解题的步骤1分步将完成这件事的过程分成若干步;2计数求出每一步中的方法数;3结论将每一步中的方法数相乘得最终结果.课下能力提升
一一、填空题1.一项工作可以用2种方法完成,有3人会用第1种方法完成,另外5人会用第2种方法完成,从中选出1人来完成这项工作,不同选法有________种.解析由分类计数原理知,有3+5=8种不同的选法.答案82.有4位教师在同一年级的4个班中各教一个班的数学,在数学检测时要求每位教师不能在本班监考,则监考的方法有________种.解析分四步完成第一步第1位教师有3种选法;第二步由第一步教师监考班的数学老师选有3种选法;第三步第3位教师有1种选法;第四步第4位教师有1种选法.共有3×3×1×1=9种监考的方法.答案93.3名学生报名参加艺术体操、美术、计算机、游泳课外兴趣小组,每人选报一种,则不同的报名种数有________种.解析第1名学生有4种选报方法;第
2、3名学生也各有4种选报方法,因此,根据分步计数原理,不同的报名种数有4×4×4=
64.答案644.某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有________种.用数字作答解析分两类,第一棒是丙有1×2×4×3×2×1=48种;第一棒是甲、乙中一人有2×1×4×3×2×1=48种,根据分类计数原理得共有方案48+48=96种.答案965.从集合A={1,2,3,4}中任取2个数作为二次函数y=x2+bx+c的系数b,c,且b≠c,则可构成________个不同的二次函数.解析分成两个步骤完成第一步选出b,有4种方法;第二步选出c,由于b≠c,则有3种方法.根据分步计数原理得共有4×3=12个不同的二次函数.答案12
二、解答题6.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列有多少个?解当公比为2时,等比数列可为1,2,4;2,4,8;当公比为3时,等比数列可为1,3,9;当公比为时,等比数列可为4,6,
9.同时,4,2,1;8,4,2;9,3,1和9,6,4也是等比数列,共8个.7.已知a∈{3,4,6},b∈{1,2,7,8},r∈{8,9},则方程x-a2+y-b2=r2可表示多少个不同的圆?解按a,b,r取值顺序分步考虑第一步a从3,4,6中任取一个数,有3种取法;第二步b从1,2,7,8中任取一个数,有4种取法;第三步r从
8、9中任取一个数,有2种取法;由分步计数原理知,表示的不同圆有N=3×4×2=24个.8.书架上层放有6本不同的数学书,下层放有5本不同的语文书.1从中任取一本,有多少种不同的取法?2从中任取数学书与语文书各一本,有多少种不同的取法?解1从书架上任取一本书,有两类方法第一类方法是从上层取一本数学书,有6种方法;第二类方法是从下层取一本语文书,有5种方法.根据分类计数原理,得到不同的取法的种数是6+5=
11.答从书架上任取一本书,有11种不同的取法.2从书架上任取数学书与语文书各一本,可以分成两个步骤完成第一步取一本数学书,有6种取法;第二步取一本语文书,有5种取法.根据分步计数原理,得到不同的取法的种数是6×5=
30.答从书架上取数学书与语文书各一本,有30种不同的取法.第2课时 分类计数原理与分步计数原理的应用 [例1] 从0,1,2,3,4,5这些数字中选出4个,能组成多少个无重复数字且能被5整除的四位数?[思路点拨] 能被5整除的数分为末位数字为0及末位数字为5两类.[精解详析] 满足条件的四位数可分为两类第一类是0在末位的,需确定前三位数,分三步完成,第一步确定首位有5种方法;第二步,确定百位有4种方法;第三步,确定十位有3种方法.所以第一类共有5×4×3=60个.第二类是5在末位,前三位数也分三步完成.第一步确定首位有4种方法,第二步,确定百位有4种方法,第三步确定十位有3种方法.第二类共有4×4×3=48个.所以,满足条件的四位数共有60+48=108个.[一点通] 对于组数问题,一般按特殊位置一般是末位和首位由谁占领分类,分类中再按特殊位置或者特殊元素优先的方法分步完成.如果正面分类较多,可采用间接法从反面求解.
1.将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,右面是一种填法,则不同的填写方法共有________种.123312231解析由于3×3方格中,每行、每列均没有重复数字,因此可从中间斜对角线填起.如图中的△,当△全为1时,有2种即第一行第2列为2或3,当第二列填2时,第三列只能填3,当第一行填完后,其他行的数字便可确定,当△全为2或3时,分别有2种,共有6种;当△分别为1,2,3时,也共有6种,共12种.△△△答案122.由0,1,2,3,…,9十个数字和一个虚数单位可以组成虚数的个数为________.解析复数a+bia,b∈R为虚数,则a有10种选法,b有9种选法,根据分步计数原理,共计90种选法.答案903.从1,2,3,4中选三个数字,组成无重复数字的整数,问满足下列条件的数有多少个?1三位数;2三位偶数.解1三位数有三个数位,故可分三个步骤完成第一步,排个位,从1,2,3,4中选1个数字,有4种方法;第二步,排十位,从剩下的3个数字中选1个,有3种方法;第三步,排百位,可以从剩下的2个数字中选1个,有2种方法.根据分步计数原理,共有4×3×2=24个满足要求的三位数.2分三个步骤完成第一步,排个位,从2,4中选1个,有2种方法;第二步,排十位,从余下的3个数字中选1个,有3种方法;第三步,排百位,只能从余下的2个数字中选1个,有2种方法.故共有2×3×2=12个三位偶数. [例2] 如图,要给地图A,B,C,D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?[思路点拨] 根据地图的特点确定涂色的顺序,再进行计算,注意分类讨论.[精解详析] 按地图A,B,C,D四个区域依次涂色,分四步完成第一步,涂A区域,有3种选择;第二步,涂B区域,有2种选择;第三步,涂C区域,由于它与A,B区域颜色不同,有1种选择;第四步,涂D区域,由于它与B,C区域颜色不同,有1种选择.所以根据分步计数原理,得到不同的涂色方案种数共有3×2×1×1=
6.[一点通] 给区域涂色种植问题的一般思路为了便于分析问题,先给区域种植的品种标上相应序号,然后按涂色种植的顺序分步或颜色种植的品种当选情况分类,最后利用两个原理计数.4.如图,一环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同种法的种数为________种.解析先种A地有4种,再种B地有3种,若C地与A地种相同的花,则C地有1种.D地有3种;若C地与A地种不同花,则C地有2种,D地有2种,即不同种法的种数为N=4×3×1×3+2×2=
84.答案845.如图所示的阴影部分由方格纸上3个小方格组成,我们称这样的图案为L型每次旋转90°仍为L型图案,那么在由4×5个小方格组成的方格纸上可以画出不同位置的L型图案的个数是________.解析因为每四个小方格2×2型中有L型图案4个,共有2×2型小方格12个,所以共有L型图案4×12=48个.答案
486.将红、黄、绿、黑四种不同的颜色涂入如图所示的五个区域内,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法?解
①当B与D同色时,有4×3×2×1×2=48种不同的涂色方法;
②当B与D不同色时,有4×3×2×1×1=24种不同的涂色方法.故共有48+24=72种不同的涂色方法. [例3] 有四位同学参加三项不同的竞赛.1每位学生必须参加且只能参加一项竞赛,有多少种不同结果?2每项竞赛只许一位学生参加,有多少种不同结果?[思路点拨] 1分四步,让每一位同学都选择一项竞赛;2分三步,每一项竞赛都有一名同学参加.[精解详析] 1学生可以选择竞赛项目,而竞赛项目对于学生无条件限制,所以每位学生均有3个不同的机会.要完成这件事必须是每位学生参加的竞赛全部确定下来才行,因此需分四步.而每位学生均有3个不同机会,所以用分步计数原理可得3×3×3×3=34=81种不同结果.2竞赛项目可挑选学生,而学生无选择项目的机会,每一个项目可挑选4位不同学生中的一位.要完成这件事必须是每项竞赛所参加的学生全部确定下来才行,因此需分三步,用分步计数原理可得4×4×4=43=64种不同结果.[一点通] 解答此题,每位学生选定竞赛或每项竞赛选定学生对完成整个事件的影响至关重要,否则容易把两问结果混淆,其原因是对题意的理解不清,对事情完成的方式有错误的认识.7.保持例题条件不变,若每位学生只能参加一项竞赛,且每项竞赛只许一位学生参加,则有________种不同结果.解析第一个项目可挑选4位学生中的一位,有4种不同的选法;第二个项目可从剩余的3位学生中选一位,有3种不同的选法;第三个项目可从剩余的2位学生中选一位,有2种不同的选法.故共有4×3×2=24种不同结果.答案248.18本不同的书,任选3本分给3个同学,每人1本,有多少种不同的分法?2将4封信投入3个邮筒,有多少种不同的投法?33位旅客到4个旅馆住宿,有多少种不同的住宿方法?解1分三步,每位同学取书一本,第1,2,3个同学分别有8,7,6种取法,因而由分步计数原理,不同分法共有N=8×7×6=336种.2完成这件事情可以分作四步,第一步,投第一封信,可以在3个邮筒中任选一个,因此有3种投法;第二步,投第二封信,同样有3种投法;第三步,投第三封信,也同样有3种投法;第四步,投第四封信,仍然有3种投法.由分步计数原理,可得出不同的投法共有N=3×3×3×3=81种.3分三步,每位旅客都有4种不同的住宿方法,因而不同的方法共有N=4×4×4=64种.两个计数原理在解决实际问题时常采用的方法课下能力提升
二一、填空题1.用1,2,3,4可组成________个三位数.解析组成三位数这件事可分为三步完成第一步,确定百位,共有4种选择方法;第二步,确定十位,共有4种选择方法;第三步,确定个位,共有4种选择方法,由分步计数原理可知,可组成4×4×4=64个三位数.答案642.若在登录某网站时弹出一个4位的验证码XXXX如2a8t,第一位和第三位分别为0到9这10个数字中的一个,第二位和第四位分别为a到z这26个英文字母中的一个,则这样的验证码共有________个.解析要完成这件事可分四步第一步,确定验证码的第一位,共有10种方法;第二步,确定验证码的第二位,共有26种方法;第三步,确定验证码的第三位,共有10种方法;第四步,确定验证码的第四位,共有26种方法.由分步计数原理可得,这样的验证码共有10×26×10×26=67600个.答案676003.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一对有序整数对x,y作为一个点的坐标,则这样的点的个数是________.解析当x=2时,x≠y,点的个数为1×7=7;当x≠2时,x=y,点的个数为7×1=7,则共有14个点.答案144.某人有3个不同的电子邮箱,他要发5封电子邮件,不同发送方法的种数为________.解析每封电子邮件都有3种不同的发法,由分步计数原理可得,共有35=243种不同的发送方法.答案
2435.如图,用6种不同的颜色把图中A,B,C,D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有________种.解析从A开始,有6种方法,B有5种,C有4种,D,A同色1种,D,A不同色3种,故不同涂法有6×5×4×1+3=480种.答案480
二、解答题6.某校学生会由高一年级5人,高二年级6人,高三年级4人组成.1选其中一人为学生会主席,有多少种不同的选法?2若每年级选1人为校学生会常委成员,有多少种不同的选法?3若要选出不同年级的两人参加市里组织的活动,有多少种不同的选法?解1分三类第一类,从高一年级选一人,有5种选择;第二类,从高二年级选一人,有6种选择;第三类,从高三年级选一人,有4种选择.由分类计数原理,共有5+6+4=15种选法.2分三步完成第一步,从高一年级选一人,有5种选择;第二步,从高二年级选一人,有6种选择;第三步,从高三年级选一人,有4种选择.由分步计数原理,共有5×6×4=120种选法.3分三类高
一、高二各一人,共有5×6=30种选法;高
一、高三各一人,共有5×4=20种选法;高
二、高三各一人,共有6×4=24种选法;由分类计数原理,共有30+20+24=74种选法.7.用0,1,…,9这十个数字,可以组成多少个1三位整数?2无重复数字的三位整数?3小于500的无重复数字的三位整数?解由于0不可在最高位,因此应对它进行单独考虑.1百位的数字有9种选择,十位和个位的数字都各有10种选择,由分步计数原理知,适合题意的三位数共有9×10×10=900个.2由于数字不可重复,可知百位的数字有9种选择,十位的数字也有9种选择,但个位数字仅有8种选择,由分步计数原理知,适合题意的三位数共有9×9×8=648个.3百位只有4种选择,十位可有9种选择,个位数字有8种选择,由分步计数原理知,适合题意的三位数共有4×9×8=288个.
8.编号为A,B,C,D,E的五个小球放在如图所示的五个盒子里,要求每个盒子只能放一个小球,且A球不能放在1,2号,B球必须放在与A球相邻有公共边的盒子中,求不同的放法有多少种.解根据A球所在位置分三类1若A球放在3号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步计数原理得,有3×2×1=6种不同的放法;2若A球放在5号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步计数原理得,有3×2×1=6种不同的放法;3若A球放在4号盒子内,则B球可以放在2号、3号、5号盒子中的任何一个,余下的三个盒子放球C,D,E,有6种不同的放法,根据分步计数原理得,有3×3×2×1=18种不同的放法.综上所述,由分类计数原理得不同的放法共有6+6+18=30种.。