【数学】1.1.3《分类加法计数原理分步乘法计数原理》课件(新人教A版选修2-3).pptVIP

1.1.3分类计数原理 与 分步计数原理（三） 一、复习回顾: 两个计数原理的内容是什么? 解决两个计数原理问题需要注意什么问题? 1.如图，从甲地到乙地有2条路，从乙地到丁地有3条路；从甲地到丙地有4条路可以走，从丙地到丁地有2条路。从甲地到丁地共有多少种不同地走法？ 甲地 丙地 丁地 乙地 N1=2×3=6 N2=4×2=8 N= N1+N2 =14 2.如图,该电路,从A到B共有多少条不同的线路可通电？ A B 解:从总体上看,如,蚂蚁从顶点A爬到顶点C1有三类方法,从局部上看每类又需两步完成,所以, 第一类, m1 = 1×2 = 2 条 第二类, m2 = 1×2 = 2 条 第三类, m3 = 1×2 = 2 条 所以, 根据加法原理, 从顶点A到顶点C1最近路线共有 N = 2 + 2 + 2 = 6 条。 3.一蚂蚁沿着长方体的棱,从的一个顶点爬到相对的另一个顶点的最近路线共有多少条？ 练习1： 三个比赛项目，六人报名参加。 １）每人参加一项有多少种不同的方法？ ２）每项１人，且每人至多参加一项，有多少种不同的方法？ ３）每项１人，每人参加的项数不限，有多少种不同的方法？ 练习2 设A={a,b,c,d,e,f},B={x,y,z},从A到B共有多少种不同的映射? 若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条? 练习3 练习4 从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程AX+BY+C=0中的A,B,C,所得经过坐标原点的直线有多少条？ 练习5.求下列集合的元素个数 练习6. 已知集合A={1,2,-3},B={-1,-2,3,4},从A，B种各取一个元素作为点P（x,y)的坐标 （1）可以得到多少个不同的点？ （2）这些点种，位于第一象限的有多少个？ 已知二次函数 若 则可以得到多少个不同的二次函数？其中图象过原点的二次函数有多少个？图象过原点且顶点在第一象限的二次函数又有多少个？ 练习7 练习8 以五边形的顶点为顶点的不同三角形有多少个？ 1.1.3分类计数原理 与 分步计数原理（四） 例1 用1,2,3,4,5这5个数字, (1)可以组成多少个各位数字不允许重复的三位数? (2)可以组成多少个各位数字不允许重复的三位的奇数? (3)可以组成多少个各位数字不重复的小于1000的自然数？ 一、排数字问题 例1 用0，1,2,3,4,5这6个数字, (1)可以组成多少个各位数字不允许重复的三位数? (2)可以组成多少个各位数字不允许重复的三位的奇数? (3)可以组成多少个各位数字不重复的小于1000的自然数？ 2、将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种 １号方格里可填２，３，４三个数字，有３种填法。１号方格填好后，再填与１号方格内数字相同的号的方格，又有３种填法，其余两个方格只有１种填法。 所以共有3*3*1=9种不同的方法。 3.由数字0，1，2，3，4，5，6这七个数字能组成多少个没有重复数字的四位偶数？ 4、由数字0，1，2，3，4，5组成没有重复数字的六位数其中个位数字小于十位数字的共有多少个？ 二、染色问题: 例2 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法? (2)若为(2)着色时共有120种不同方法,求n ① ③ ① 　④ ③ ④ ② ② (1) (2) 1、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种,