1.1分类加法计数原理与分布乘法计数原理.pptVIP

(1)4名运动员争夺三项冠军(无并列)不同的结果有多少种？ (2)4名运动员参加三项比赛，每人限报一项，不同的报名方式有多少种？ (3) 1~200的自然数中，有多少个各位数上都不含数字5的个数？ 1.1分类加法计数原理与分步乘法计数原理 (选修2－3) (第三课时) ①用0，1，2，……，9可以组成多少个8位号码； ④用0，1，2，……，9可以组成多少个有重复数字的4位整数； ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； ②用0，1，2，……，9可以组成多少个8位整数； ⑥用0，1，2，……，9可以组成多少个有两个重复数字的4位整数等等． ⑤用0，1，2，……，9可以组成多少个无重复数字的4位奇数； ⑦用0，1，2，……，9可以组成多少个无重复数字的比54281小的五位数． 问n元集合A={a1,a2,…,an}共有多少个不同的子集？ 求满足条件 的集合A的个数. 阅读书本11~12页探究与发现. 问题1：集合 ，求满足条件的集合A，B的对数. 问题2：集合 ，且 ，求满足条件的集合A，B的对数. 例.在所有的三位数中，有且只有两个数字相同的三位数共有多少个？ 例. 某小组有10人，每人至少会英语和日语中的一门，其中8人会英语，5人会日语， （1）从中任选一个会外语的人，有多少种选法？ （2）从中选出会英语与会日语的各1人，有多少种不同的选法？ 1.1分类加法计数原理与分步乘法计数原理 (选修2－3) (第一课时) 思考：用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 26＋10＝36 你能说说这个问题的特征吗？ 最重要特征是“或”字的出现，每个座位可以用一个英文字母或一个阿拉伯数字编号.由于英文字母、阿拉伯数字各不相同，所以其编出的号码也不同. 从甲地到乙地，可以乘火车或乘汽车．一天中，火车有3班，汽车有2班．那么一天中，乘这些交通工具从甲地到乙地，共有多少种不同的走法？ 因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有：3＋2＝5 你能概括上述问题的共同特征吗？ 分类加法计数原理 完成一件事，有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法.那么完成这件事共有： 种不同的方法． 两类不同方案中的方法互不相同 例1.在填写高考志愿表时，一名高中毕业生了解到，A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 如果这名同学只能选一个专业，那么他共有多少种选择？ 完成一件事情指的是什么？ 一件事情是指选择一个专业 ？探究 如果完成一件事情有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事共有 种不同的方法？ 思考:用一个大写的英文字母和一个阿拉伯数字，以A0,A1,…,的方式给教室里的座位编号，总共能够编出多少个不同的号码？ 26×10＝260 这个问题与前一个问题有什么不同？ 完成一件事指的是什么？ 得到一个号码必须经过先确定一个英文字母，后确定一个阿拉伯数字这样两个步骤. 你能列出所有号码吗？ 穷举要有规律，要有序 从甲地到乙地，从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法 ？ 这个问题与前一个问题不同．在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地． 这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6种不同的走法． 分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有： 种不同的方法． 无论第1步采用哪种方法，都不影响第2步方法的选取. 例2.某商场有6个门，如果某人从其中的任意一个门进入商场，并且要求从其他的门出去，共有多少种不同的进出商场的方式？ 如果完成一件事情需要分成n个步骤，做第1步有m1种不同