两个基本计数原理二教学课件

两个基本计数原理二16、人民应该为法律而战斗，就像为了城墙而战斗一样。——赫拉克利特17、人类对于不公正的行为加以指责，并非因为他们愿意做出这种行为，而是惟恐自己会成为这种行为的牺牲者。——柏拉图18、制定法律法令，就是为了不让强者做什么事都横行霸道。——奥维德19、法律是社会的习惯和思想的结晶。——托·伍·威尔逊20、人们嘴上挂着的法律，其真实含义是财富。——爱献生两个基本计数原理二两个基本计数原理二16、人民应该为法律而战斗，就像为了城墙而战斗一样。——赫拉克利特17、人类对于不公正的行为加以指责，并非因为他们愿意做出这种行为，而是惟恐自己会成为这种行为的牺牲者。——柏拉图18、制定法律法令，就是为了不让强者做什么事都横行霸道。——奥维德19、法律是社会的习惯和思想的结晶。——托·伍·威尔逊20、人们嘴上挂着的法律，其真实含义是财富。——爱献生1.1两个基本计数原理（二）什么是分类计数原理？什么是分步计数原理？应用这两个原理时应注意什么问题？2.如图,该电路,从A到B共有多少条不同的线路可通电？AB解:从总体上看由A到B的通电线路可分三类,第一类,m1=3条第二类,m2=1条第三类,m3=2×2=4,条所以,根据分类计数原理,从A到B共有N=3+1+4=8条不同的线路可通电。当然,也可以把并联的4个看成一类,这样也可分2类求解。………...ABABm1m1m2m2mnmn点评:我们可以把分类计数原理看成“并联电路”;分步计数原理看成“串联电路”。如图:如图,一蚂蚁沿着长方体的棱,从它的一个顶点爬到相对的另一个顶点的最近路线共有多少条？课堂练习3AC1

解:如图,从总体上看,如,蚂蚁从顶点A爬到顶点C1有三类方法从局部上看每类又需两步完成,所以,第一类,m1=1×2=2条第二类,m2=1×2=2条第三类,m3=1×2=2条根据分类计数原理,从顶点A到顶点C1最近路线共有N=2+2+2=6条。4.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通,从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法？甲地乙地丙地丁地解:从总体上看,由甲到丙有两类不同的走法,第一类,由甲经乙去丙,又需分两步,所以m1=2×3=6种不同的走法;第二类,由甲经丁去丙,也需分两步,所以m2=4×2=8种不同的走法;所以从甲地到丙地共有N=6+8=14种不同的走法。例1、某艺术组有9人，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3人会小号，从中选出会钢琴和会小号的各一人，有多少种不同的选法？例2、用红、黄、蓝不同颜色的旗各三面，每次升一面、两面、三面在某一旗杆上纵向排列，共可以组成多少种不同的信号？提示：对于有些较“复杂”的问题，往往不是单纯的“分类”、“分步”就可解决的，而往往将两者结合使用，一般是先“分类”，再在每一类中进行“分步”。例3、为了确保电子信箱的安全，在注册时，通常要设置电子信箱密码。在某网站设置的信箱中，（1）密码为4位，每位均为0到9这10个数字中的一个数字，这样的密码共有多少个？（2）密码为4位，每位均为0到9这10个数字中的一个，或是从A到Z这26个英文字母中的1个。这样的密码共有多少个？（3）密码为4到6位，每位均为0到9这10个数字中的一个。这样的密码共有多少个？排数字问题例4用0,1,2,3,4,5这六个数字,(1)可以组成多少个各位数字不允许重复的三位的奇数?(2)可以组成多少个各位数字不重复的小于1000的自然数?(3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数?升华发展（1993年全国高考题）同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有(

)A．6种

B．9种

C．11种

D．23种变式:问题拓展:(1)若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条?(2)．集合A={1,2,-3},B={-1,-2,3,4}．从A、B中各取1个元素作为点P(x,y)的坐标．（1）可以得到多少个不同的点？（2）这些点中，位于第一象限的有几个？(3)、某赛季足球比赛的记分规则是：胜一场得3分，平一场得1分，负一场得0分。一球队打完15场比赛积33分，若不考虑顺序，该队胜、平、负的情况共有（）（A）5种（B）4种（C）3种（D）6种映射个数问题:例5设A={a,b,c,d},B={x,y,z},从A到B共有多少种不同的映射?变式:(1)4个人分到3个车间,共有多少种分发?(2)4个人分工栽3棵树,每人只栽1棵,共有多少种不同方案?（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？（2）4名同学争夺跑步、跳高、跳远三个项目的冠军，共有多少种可能的结果？(3)、某中学的一幢5层教学楼共有3处楼梯，问从1楼到5楼共有多少种不同的走法？(4)、有n个元素的集合的子集共有多少个？拓展:(5)、自然数2520有多少个正约数？㈣课堂练习1.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？㈣课堂练习1.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？解:按地图A、B、C、D四个区域依次分四步完成,第一步,m1=3种,第二步,m2=2种,第三步,m3=1种,第四步,m4=1种,所以根据分步计数原理,得到不同的涂色方案种数共有N=3×2×1×1=6种。㈣课堂练习1.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？问:若用2色、3色、4色、5色等,结果又怎样呢？答:它们的涂色方案种数分别是0,4×3×2×2=48,5×4×3×3=180种等。染色问题:例6有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色.(1)若n=6,为(1)着色时共有多少种方法?(2)若为(2)着色时共有120种不同方法,求n①③①④③④②②(1)(2) 例7、（1）8张卡片上写着0,1,2,…,7共8个数字，取其中的三张卡片排放在一起，可组成多少个不同的三位数？（2）4张卡片的正、反面分别写有0与1、2与3、4与5、6与7，将其中的3张卡片排放在一起，共有多少个不同的三位数？综合问题:例8、在一块并排10垅的田地中，选择2垅分别种植A、B两种作物，每种作物种植一垅，为有利于作物的生长，要求A、B两种作物的间隔不于6垅，则不同的选垅方法有（）种例9、书架上原来并排放着5本不同的书，现要插入三本不同的书，那么不同的插法有多少种？