1.1 两个基本计数原理（二）课件.ppt

1.1 两个基本计数原理（二） 排数字问题 例4 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 问题拓展: (1) 若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条? 映射个数问题: 例5 设A={a,b,c,d},B={x,y,z},从A到B共有多少种不同的映射? 变式: (1)4个人分到3个车间,共有多少种分发? (2)4个人分工栽3棵树,每人只栽1棵,共有多少种不同方案? 染色问题: 例6 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法? (2)若为(2)着色时共有120种不同方法,求n ① ③ ① ④ ③ ④ ② ② (1) (2) 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个数字中的一个。这样的密码共有多少个？ （1993年全国高考题）同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有(? ) A．6种???B．9种???C．11种???D．23种 变式: 　(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种 （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种不同颜色