计数原理 选修2-3第一章第一节.pptVIP

排数字问题 例5 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 变式: 1.将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种 映射个数问题: 例6 设A={a,b,c,d,e,f},B={x,y,z},从A到B共有多少种不同的映射? 染色问题: 例7 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法? (2)若为(2)着色时共有120种不同方法,求n ① ③ ① ④ ③ ④ ② ② (1) (2) 综合问题: 例8 若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条? * 分类加法计数原理 与 分步乘法计数原理 问题1.1：从甲地到乙地，可以乘火车，也可以乘汽车.如果一天中火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 问题1.2：用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 引入课题 探究：你能说说以上两个问题的特征吗？ 分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有 m种不同的方法，在第2类方案中有n种不同的方法. 那么完成这件事共有N=m+n种不同的方法. 问题1.3：在填写高考志愿表时，一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 化学 会计学 医学 信息技术学 物理学 法学 工程学 那么，这名同学可能的专业选择共有多少种？ 生物学 数学 变式：若还有C大学，其中强项专业为：新闻学、金融学、人力资源学.那么，这名同学可能的专业选择共有多少种？ 分类加法计数原理 探究：如果完成一件事有三类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，在第3类方案中有m3种不同的方法，那么完成这件事共有多少种不同的方法？ 如果完成一件事情有n类不同方案，在每一类中都有若干种不同方法，那么应当如何计数呢？ 一般归纳： 完成一件事情，有n类办法，在第1类办法中有 种不同的方法，在第2类办法中有 种不同的方法……在第n类办法中有 种不同的方法.那么完成这件事共有 种不同的方法. 问题2.1：用前6个大写英文字母和1—9九个阿拉伯数字，以 , ,…， , ,…的方式给教室里的座位编号，总共能编出多少个不同的号码？ 探究：你能说说这个问题的特征吗？ 分步乘法计数原理 完成一件事需要分二个步骤，在第1步中有m种不同的方法，在第2步中有n种不同的方法. 那么完成这件事共有 种不同的方法. 问题2.2：设某班有男生30名，女生24名. 现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？ 探究：如果完成一件事需要三个步骤，做第1步有 种不同的方法，做第2步有 种不同的方法，做第3步有 种不同的方法，那么完成这件事共有多少种不同的方法？ 如果完成一件事情需要n个步骤，做每一步中都有若干种不同方法，那么应当如何计数呢？ 分步乘法计数原理 完成一件事情，需要分成n个步骤，做第1步有 种不同的方法，做第2步有 种不同的方法……做第n步有 种不同的方法.那么完成这件事共有 种不同的方法. 分类计数原理:完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中