高中数学第一章计数原理1_1两个基本计数原理染色问题素材苏教版选修2_3
- 格式:doc
- 大小:15.00 KB
- 文档页数:1
两个基本计数原理班级 姓名 学号 组别1.通过实例总结得出并理解两个基本计数原理2.了解分类、分步的特征,合理分类、分布3.应用两个计数原理解决简单的实际问题掌握分类加法计数原理与分步乘法计数原理.会用两个基本计数原理解决一些简单的应用问题.※预习检测I.阅读课本《选修2-3》P4-8内容. II.预习自测:1.(1)分类计数原理(加法原理):完成一件事有n 类方式,由第1种方法中有1m 种不同的方法可以完成,由第2种方法有2m 种不同的方法可以完成,……由第n k 种途径有n m 种方法可以完成。
那么,完成这件事共有=N 种不同的方法。
(2)分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,……做第 n 步有n m 种不同的方法,那么完成这件事共有=N 种不同的方法。
2. 分类计数原理中提到“完成一件事有n 类方式”,是何含义?【提示】“完成一件事,有n 类方式”,是说每种方式“互斥”,即每种方式都可以独立地完成这件事,同时他们之间没有重复也没有遗漏.只有满足这个条件,才能直接用加法原理,否则不可以.3.利用分类计数原理计数时,应采用怎样的分类标准?【提示】(1)分类时,首先要根据问题的特点确定一个适合该问题的分类标准;其次完成这件事的任何一种方法必须属于且只能属于某一类方式.(2)分类的对象要单一,分类的标准要一致.对于多对象的分类要层次分明,有条不紊.4.分步计数原理中,“完成一件事,需要分成几个步骤”是何含义?【提示】第一,完成这件事必须且只需连续做完所分步骤,即分别从各个步骤中选一种完成该步骤的方法,将各步骤方法依次串联在一起就得到完成这件事情的一种方法;第二,完成任何一个步骤所选用的方法与其他步骤所选用的方法无关.简而言之,就是应用分步计数原理时要做到“步骤完整”.5.分类计数原理与分步计数原理有什么区别?【提示】分类计数原理针对的是“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步计数原理针对的是“分步”问题,各个步骤中的方法互相依存,只有各个步骤都完成才算做完这件事.6.完成《选修2-3》P8的练习No.3、5、6,并将答案写在《导学案》上(不必抄题)※问题提交(将你预习后的疑惑以及你还有的想法写在下面的“我思我疑”中)I.解决“预习自测”和“我思我疑”中的问题。
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类方式中有m n种不同的方法,那么完成这件事共有N=m1+m2+…+m n种不同的方法.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步有m n种不同的方法,那么完成这件事共有N=m1×m2×…×m n种不同的方法.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,b(a,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大学中有5种专业选择方法,在B大学中有4种专业选择方法,因此根据分类计数原理,这名同学可能的专业选择共有5+4=9(种).[例2] 要安排一份 5 天的值班表,每天有一个人值班,共有 5 个人,每个人值多天或不值班,但相邻两天不准由同一个人值班,此值班表共有多少种不同的排法?[思路点拨] 该问题是计数问题,完成一件事是排值班表,因而需一天一天的排,用分步计数原理,分步进行.[精解详析] 先排第一天,可排5人中任一人,有 5 种排法;再排第二天,此时不能排第一天已排的人,有 4 种排法;再排第三天,此时不能排第二天已排的人,有 4 种排法;同理,第四、五天各有 4 种排法.由分步计数原理可得值班表不同的排法共有:N=5×4×4×4×4=1 280 (种).[一点通] 利用分步计数原理解决问题应注意:(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},P(a,b)(a,b∈M)表示平面上的点,问:(1)点P可表示平面上多少个不同的点?(2)点P可表示平面上多少个第二象限内的点?解:(1)确定平面上的点P(a,b),可分两步完成:第一步确定a的值,有6种不同方法;第二步确定b的值,也有6种不同方法.根据分步计数原理,得到平面上点P的个数为6×6=36.(2)确定平面上第二象限内的点P,可分两步完成:第一步确定a的值,由于a<0,所以有3种不同方法;第二步确定b的值,由于b>0,所以有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;当公比为32时,等比数列可为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 -a )2+(y -b )2=r 2可表示多少个不同的圆?解:按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的方格中,要求每行、每列都没有重复数字,右面是一种填法,则不同的填写方法共有________种.解析:由于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+b i(a,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.(1)8本不同的书,任选3本分给3个同学,每人1本,有多少种不同的分法?(2)将4封信投入3个邮筒,有多少种不同的投法?(3)3位旅客到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=67 600个.答案:67 6003.集合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种.。
第1章计数原理两个基本计数原理五分钟训练(预习类训练,可用于课前)1.将三封信投到4个邮筒,最多的投法有______________种( ).3 C答案:C解析:分三步:(1)第一封信可投入4个中任一个,4种情况;(2)第二封信可投入4个中任一个,4种情况;(3)第三封信可投入4个中任一个,4种情况;根据分步计数原理,知N=4×4×4=43(种).2.已知集合A={1,2,3},集合B={4,5,6},映射f:A→B,且满足1的象是4,则这样的映射有( )个个个个答案:D解析:因为1→4,则由映射定义知2和3各有3种对应方式.由分步乘法计数原理得N=3×3=9(种).3.某商业大厦有东,南,西三个大门,楼内东西两侧各有两个楼梯,由楼外到二楼上的走法种数是( )答案:D解析:分三步:第一步:进大门有3种情况;第二步:上二楼有4种情况.∴N=3×4=12(种).4.从1,2,3,4,7,9六个数中,任取两个数作对数的底数和真数,则所有不同的对数的值的个数是______________个.答案:17解析:分两类:(1)当取1时,1只能为真数,此时y=0.(2)不取1时,分两步.①取底数有5种;②取真数有4种.其中,log23=log49,log32=log94,log24=log39,log42=log93,∴N=1+5×4-4=17(个).十分钟训练(强化类训练,可用于课中)1.已知集合A={0,2,5,7,9},从集合A中取两个元素相乘组成集合B,则集合B的子集个数为( )1.答案:D解析:分两类:(1)取0时,有1种;(2)不取0时,有6种.∴B 中含有7个元素,子集为27=128个.2.把10个苹果分成三堆,要求每一堆至少有1个,至多5个,则不同的分类方法共有( ) 种 种 种 种答案:A解析:按每堆苹果的数量可分为4类,即1,4,5;2,3,5;3,3,4;2,4,4;且每一类中只有一种分法.3.现有四种不同款式的上衣与三件不同颜色的长裤,如果一条长裤与一件上衣配成一套,则不同的选法种数为…( )答案:C解析:因为在四件上衣中任取一件有4种不同的取法,再在三件长裤中任取一件有3种不同的取法,要完成配套,则由分步计数原理,共有4×3=12种不同的取法.4.集合A={a,b,c,d,e}有5个元素,集合B={m,n,f,h}有4个元素,则(1)从集合A 到集合B 可以建立____________个不同的映射;(2)从集合B 到集合A 可以建立____________个不同的映射.答案:(1)45 (2)54 解析:要想建立一个从A 到B 的映射,必须使集合A 中的每一个元素都能在B 中有唯一确定的元素与之对应.因此,要使A 中5个元素均找到象,必分5步完成.首先看A 中元素a 在B 中有象的可能有4种,其他同样用分步原理求解.根据映射定义,以及分步计数原理可得(1)可建立起4×4×4×4×4=45(个)不同的映射;(2)可建立起5×5×5×5=54(个)不同的映射.5.在所有的两位数中,个位数字大于十位数字的两位数共有____________个.答案:36解析:根据题意,将十位数上的数字分别是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(个).30分钟训练(巩固类训练,可用于课后)1.由0,1,2,3组成的四位数(数字可重复使用)的个数为…( )×43答案:D解析:组成的四位数的千位上有3种选择,其余位都有4种选择,故有3×43种.名教师和7名学生排成一横排照相,3名教师必须排在一起的不同排法种数有( )A.3388A AB.88AC.3377A AD.38781010A A A答案:A解析:3名教师排一起,有33A 种方法,再把3名老师看成1人,与7名学生排,有A 88种方法,由乘法原理,共有33A A 88种不同的排法. 3.某体育彩票规定:从01至36共36个号中抽出7个号为一注,每注2元.某人想从01至10中选3个连 续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,则此人把这种特殊要求的号买全,至少要花( )360元 720元 320元 640元答案:D解析:这种特殊要求的号共有8×9×10×6=4 320(注),因此至少需花钱4 320×2=8 640(元).4.设集合A={1,2,3,4},m,n∈A ,则方程ny m x 22 =1表示焦点位于x 轴上的椭圆有( ) 个 个 个 个答案:A解析:当m=4时,n=1,2,3;当m=3时,n=1,2;当m=2时,n=1,共有3+2+1=6,选A.5.圆周上有2n 个等分点(n>1),以其中三个为顶点的直角三角形的个数为___________.答案:2n 2-2n解析:因为有2n 个等分点,由每两个过圆心的等分点可组成(2n-2)个直角三解形,有22n =n 对过圆心的等分点,所以有n(2n-2)个直角三角形.张卡片的正、反面分别有0与1、2与3、4与5、6与7,将其中3张卡片排放在一起,可组成多少个不同的三位数?解:分三个步骤:第一步:首位可放8-1=7个数;第二步:十位可放6个数;第三步:个位可放4个数.据乘法原理,可组成N=7×6×4=168个.160的正约数有多少个?其中偶数有多少个?解:由已知,得2 160的正约数为2m ·3n ·5P ,其中m∈{0,1,2,3,4},n∈{0,1,2,3},p∈{0,1}.由分步计数原理知2 160的正约数有5×4×2=40个.其中偶数有4×4×2=32个.是集合M={a,b,c,d}到集合N={0,1,2}的映射,有f(a)+f(b)+f(c)+f(d)=4,则不同的映射有多少个?解:由f(a)+f(b)+f(c)+f(d)=4知4=0+0+2+2,4=1+1+2+0,4=1+1+1+1,共3类,由加法原理,共有6+6×2+1=19个映射.9.甲、乙、丙、丁四个人各写1张贺卡,放在一起,再各取1张不是自己所写的贺卡,共有多少种不同取法?解:排出所有的分配方案.(1)甲取得乙卡,分配方案如下图,此时乙有甲、丙、丁3种取法,若乙取甲,则丙取丁、丁取丙;若乙取丙,则丙取丁、丁取甲;若乙取丁,则丙取甲、丁取丙,故有3种分配方案.(2)甲取得丙卡,分配方案按甲、乙、丙、丁4人依序可取得贺卡如下:丙甲丁乙,丙丁甲乙,丙丁乙甲;(3)甲取得丁卡,分配方案按甲、乙、丙、丁4人依序可取得贺卡如下:丁甲乙丙,丁丙甲乙,丁丙乙甲.由加法原理,共有3+3+3=9种.10.从甲地到乙地,如果翻过一座山,上山有2条路,下山有3条路.如果不走山路,由山北绕道有2条路,由山南绕道有3条路.问:(1)如果翻山而过,有多少种不同走法?(2)如果绕道而行,有多少种不同走法?(3)从甲地到乙地共有多少种不同走法?解:(1)翻山分两步:①上山有2种;②下山有3种.∴N=2×3=6(种).(2)绕道分两类:①山南绕道有3种;②山北绕道有2种.∴N=2+3=5(种).(3)从甲到乙共两类:①不走山路有5种;②走山路有6种.∴N=5+6=11(种).。
牛顿成就力学成就1679年,牛顿重新回到力学的研究中:引力及其对行星轨道的作用、开普勒的行星运动定律、与胡克和弗拉姆斯蒂德在力学上的讨论。
他将自己的成果归结在《物体在轨道中之运动》(1684年)一书中,该书中包含有初步的、后来在《原理》中形成的运动定律。
[7]《自然哲学的数学原理》(现常简称作《原理》)在埃德蒙·哈雷的鼓励和支持下出版于1687年7月5日。
该书中牛顿阐述了其后两百年间都被视作真理的三大运动定律。
牛顿使用拉丁单词“gravitas”(沉重)来为现今的引力(gravity)命名,并定义了万有引力定律。
在这本书中,他还基于波义耳定律提出了首个分析测定空气中音速的方法。
[7]由于《原理》的成就,牛顿得到了国际性的认可,并为他赢得了一大群支持者:牛顿与其中的瑞士数学家尼古拉·法蒂奥·丢勒建立了非常亲密的关系,直到1693年他们的友谊破裂。
这场友谊的结束让牛顿患上了神经衰弱。
[7]牛顿在伽利略等人工作的基础上进行深入研究,总结出了物体运动的三个基本定律(牛顿三定律):第一定律(即惯性定律)任何一个物体在不受任何外力或受到的力平衡时(Fnet=0),总保持匀速直线运动或静止状态,直到有作用在它上面的外力迫使它改变这种状态为止。
第二定律①牛顿第二定律是力的瞬时作用规律。
力和加速度同时产生、同时变化、同时消逝。
②F=ma 是一个矢量方程,应用时应规定正方向,凡与正方向相同的力或加速度均取正值,反之取负值,一般常取加速度的方向为正方向。
③根据力的独立作用原理,用牛顿第二定律处理物体在一个平面内运动的问题时,可将物体所受各力正交分解,在两个互相垂直的方向上分别应用牛顿第二定律的分量形式:Fx=max,Fy=may列方程。
牛顿第二定律的六个性质:①因果性:力是产生加速度的原因。
②同体性:F合、m、a对应于同一物体。
③矢量性:力和加速度都是矢量,物体加速度方向由物体所受合外力的方向决定。
第1章计数原理§1.1 两个基本计数原理(一)课时目标1.通过实例,在理解的基础上掌握两个基本计数原理.2.会利用两个原理解决一些简单的实际问题.分类计数原理分步计数原理完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,……,在第n类方式中有m n种不同的方法.那么完成这件事共有__________________种不同的方法完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……做第n步有m n种不同的方法,那么完成这件事共有__________________种不同的方法步计数原理针对的是________问题.一、填空题1.从甲地到乙地,每天有直达汽车4班,从甲地到丙地,每天有5个班车,从丙地到乙地,每天有3个班车,则从甲地到乙地不同的乘车方法有________种.2.有一排5个信号的显示窗,每个窗可亮红灯、可亮绿灯、可不亮灯,则共可以出的不同信号有________种.3.二年级(1)班有学生56人,其中男生38人,从中选取1名男生和1名女生作代表参加学校组织的社会调查团,则选取代表的方法种数为________.4.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,…,9}且P Q,把满足上述条件的一对有序整数(x,y)作为一个点,则这样的点的个数是________.5.有4名高中毕业生报考大学,有3所大学可供选择,每人只能填报一所大学,则这4名高中毕业生报名的方案数为________.6.某地政府召集5家企业的负责人开会,其中甲企业有2人到会,其余4家企业各有1人到会,会上有3人发言,则这3人来自3家不同企业的可能情况的种数为________.7.在由0,1,3,5所组成的没有重复数字的四位数中,能被5整除的数共有________个.8.将一个三棱锥的每个顶点染上一种颜色,并使每一条棱的两端点异色,若只有五种颜色可使用,则不同染色的方法种数为________.二、解答题9.某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,现要从中选出会英语和日语的各一人,共有多少种不同的选法?10.用0,1,2,3,4,5可以组成多少个无重复数字的比2 000大的四位偶数?能力提升11.现有6名同学去听同时进行的5个课外知识讲座,每名同学可自由选择其中的一个讲座,则不同选法的种数是________.12.书架的第一层有6本不同的数学书,第二层有6本不同的语文书,第三层有5本不同的英语书.(1)从这些书中任取1本,有多少种不同的取法?(2)从这些书中任取1本数学书,1本语文书,1本英语书共3本书的不同的取法有多少种?(3)从这些书中任取3本,并且在书架上按次序排好,有多少种不同的排法?用两个计数原理解决具体问题时,首先要分清“分类”还是“分步”,其次要清楚“分类”或“分步”的具体标准,在“分类”时要遵循“不重、不漏”的原则,在“分步”时要正确设计“分步”的程序,注意步与步之间的连续性;有些题目中“分类”与“分步”同时进行,可以“先分类后分步”或“先分步后分类”.第1章计数原理1.1 两个基本计数原理(一)答案知识梳理1.N=m1+m2+…+m n N=m1×m2×…×m n2.分类分步作业设计1.19解析从甲地到乙地有两类方案:甲地直达乙地,甲地经丙地到乙地,共有4+3×5=19(种)方法.2.243解析一个窗有3种可能情况(红、绿、不亮),每个窗出现一种情况的方法种数为3×3×3×3×3=35(种),即为表示的不同信号.3.684解析男生为38人,女生为18人,第1步从男生38人中任选1人,有38种不同的选法;第二步从女生18人中任选1人,有18种不同的选法.只有上述两步完成后,才能完成从男生中和女生中各选1名代表这件事,根据分步乘法计数原理共有38×18=684(种)选取代表的方法.4.14解析当x=2时,y可取3,4,5,6,7,8,9,共7个点;当x=y时,y可取3,4,5,6,7,8,9,共7个点.∴这样的点共有7+7=14(个).5.81解析4名高中毕业生报考3所大学,可分4步,每步有3种选择,则这4名高中毕业生报名的方案数为3×3×3×3=81.6.16解析按题意分成两类:第一类:甲企业有1人发言,有2种情况,另两个发言人出自其余4家企业,有6种情况,由分步乘法计数原理知有2×6=12(种)情况;第二类:3人全来自其余4家企业,有4种情况.综上可知,共有N=12+4=16(种)情况.7.10解析先考虑个位和千位上的数,个位数字是0的有3×2×1=6(个),个位数字是5的有2×2×1=4(个),所以共有10个.8. 120解析如右图,若先染A有5种色可选,B有4种色可选,C有3种色可选,D有2种色可选,则不同染色方法共有5×4×3×2=120(种).9.解依题意得既会英语又会日语的有7+3-9=1(人),6人只会英语,2人只会日语.第一类:从只会英语的6人中选一人有6种方法,此时选会日语的有2+1=3(种)方法.由分步乘法计数原理可得N1=6×3=18(种).第二类:从既会英语又会日语的1人中选有1种方法,此时选会日语的有2种方法.由分步乘法计数原理可得N2=1×2=2(种).综上,由分类加法计数原理可知,不同选法共有N=N1+N2=18+2=20(种).10.解完成这件事有三类方法:第一类是用0做结尾的比2 000大的4位偶数,它可以分三步去完成:第一步,选取千位上的数字,只有2,3,4,5可以选择,有4种选法;第二步,选取百位上的数字,除0和千位上已选定的数字以外,还有4个数字可供选择,有4种选法;第三步,选取十位上的数字,还有3种选法.依据分步乘法计数原理,这类数的个数有4×4×3=48(个);第二类是用2做结尾的比2 000大的4位偶数,它可以分三步去完成:第一步,选取千位上的数字,除去2,1,0,只有3个数字可以选择,有3种选法;第二步,选取百位上的数字,在去掉已经确定的首尾两数字之后,还有4个数字可供选择,有4种选法;第三步,选取十位上的数字,还有3种选法.依据分步乘法计数原理,这类数的个数有3×4×3=36(个);第三类是用4做结尾的比2 000大的4位偶数,其步骤同第二类,可得有36个.对以上三类结论用分类加法计数原理,可得所求无重复数字的比2 000大的四位偶数有48+36+36=120(个).11.15 625解析每位同学可自由选择5个讲座中的其中1个讲座,故6名同学的安排可分6步进行,每步均有5种选择,因此共有56=15 625种不同选法.12.解(1)因为共有17本书,从这些书中任取1本,共有17种取法.(2)分三步:第一步,从6本不同的数学书中取1本,有6种取法;第二步,从6本不同的语文书中取1本,有6种取法;第三步:从5本不同的英语书中取1本,有5种取法.由分步乘法计数原理知,取法总数为N=6×6×5=180(种).(3)实际上是从17本书中任取3本放在三个不同的位置上,完成这个工作分三个步骤,第一步:从17本不同的书中取1本,放在第一个位置,有17种方法;第二步:从剩余16本不同的书中取1本,放在第二个位置,有16种方法;第三步:从剩余15本不同的书中取1本,放在第三个位置,有15种方法;由分步乘法计数原理知,排法总数为N=17×16×15=4 080(种).。
染色问题
例1正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三个面颜色相同.
证明:正方形有6个面由最多[(m-1)÷n]+1 得出[(6-1)÷2]+1=[2.5]+1=3
例2 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
分析与解答首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.根据抽屉原理,至少有两个小朋友摸出的棋子的颜色在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。
例3:假设在一个平面上有任意六个点,无三点共线,每两点用红色或蓝色的线段连起来,都连好后,问你能不能找到一个由这些线构成的三角形,使三角形的三边同色?
解:首先可以从这六个点中任意选择一点,然后把这一点到其他五点间连五条线段,如图,在这五条线段中,至少有三条线段是同一种颜色,假定是红色,现在我们再单独来研究这三条红色的线。
这三条线段的另一端或许是不同颜色,假设这三条线段(虚线)中其中一条是红色的,那么这条红色的线段和其他两条红色的线段便组成了我们所需要的同色三角形,如果这三条线段都是蓝色的,那么这三条线段也组成我们所需要的同色三角形。
因而无论怎样着色,在这六点之间的所有线段中至少能找到一个同色三角形。
例3′(六人集会问题)证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识。
”
例3”:17个科学家中每个人与其余16个人通信,他们通信所讨论的仅有三个问题,而任两个科学家之间通信讨论的是同一个问题。
证明:至少有三个科学家通信时讨论的是同一个问题。
解:不妨设A是某科学家,他与其余16位讨论仅三个问题,由鸽笼原理知,他至少与其中的6位讨论同一问题。
设这6位科学家为B,C,D,E,F,G,讨论的是甲问题。
若这6位中有两位之间也讨论甲问题,则结论成立。
否则他们6位只讨论乙、丙两问题。
这样又由鸽笼原理知B至少与另三位讨论同一问题,不妨设这三位是C,D,E,且讨论的是乙问题。
若C,D,E中有两人也讨论乙问题,则结论也就成立了。
否则,他们间只讨论丙问题,这样结论也成立。