加法原理和乘法原理PPT课件.pptVIP

练习 ①用0，1，2，……，9可以组成多少个8位号码； * 什么是分类计数原理与分步计数原理？ 分类计数原理:完成一件事情，有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有N=m1+m2+…+mn种不同的方法。 分步计数原理:完成一件事情，需要分成n个步骤，做第一步有m1种不同的方法,做第二步有m2种不同的方法，……，做第n步有mn种不同的方法。那么完成这件事共有N=m1×m2×…×mn种不同的方法。 反馈练习： (1)设A={a，b，c，d，e}，B= { x，y，z }，从A到B共有多少个不同映射？ (2)6个人分到3个车间，共有多少种分法？ （3）7个同学争夺三个体育项目的冠军，共有多少种不同的冠军获得情况？ 应用时弄清： 1、干什么事？ 2、如何才算完成了这件事？ 3、分类或是分步完成 4、用加（乘）法原理 解决问题时 例:要从甲、乙、丙3名工人中选出2名分别上日班和夜班，有多少种不同的选法？ 例1：用红、黄、蓝不同颜色的旗各3面，每次升一面、两面、三面在某一旗杆上纵向排列，共可以组成多少种不同的信号？ 先分类，再在每一类中分类或分步 例2：某艺术组有9人，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3人会小号，从中选出会钢琴与会小号的各1人，有多少种不同的选法？ 第一类：多面手入选，另一人只需从其他8人中任选一个，故这类选法共有8种。 第二类：多面手不入选，则会钢琴者只能从6个只会钢琴的人中选出，会小号的1人也只能从只会小号的2人中选出，故这类选法共有6×2=12种，因此有N=8+6×2=20种。 故共有20种不同的选法。 解：由题意可知，在艺术组9人中，有且只有一人既会钢琴又会小号（把该人称为“多面手”），只会钢琴的有6人，只会小号的有2人，把会钢琴、小号各1人的选法分为两类： 例3：用0，1，2，3，4，5这六个数字，(1)可以组成多少个数字不重复的三位数？(2)可以组成多少个数字允许重复的三位数？(3)可以组成多少个数字不允许重复的三位数的奇数？(4)可以组成多少个数字不重复的小于1000的自然数？(5)可以组成多少个大于3000，小于5421数字不重复的 四位数？ 例4.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为( ) A. 180 B. 160 C. 96 D. 60 ① ③ ④ ② 图一 ① ② ③ ④ 图二 ④ ③ ② ① 图三 例5.平面上直线L上的三个点A，B，C及L外一点D，过这四点中的两点连直线，可连得多少条不同的直线？ 变式：1.在1到20共20个整数中取两个数相加，使其和为偶数的不同取法共有多少种？ 2.在1到20共20个整数中取两个数相加，使其和大于20的不同取法共有多少种？ 解决一个较复杂的问题，可能要综合分类与分步，一般是先分类，再在每一类中考虑分类与分步 小结： 1、较复杂的分步问题，后面的步骤可能要受前面步骤的制约 2、解决一个较复杂的问题，可能要综合分类与分步，一般是先分类，再在每一类中考虑分类与分步 3、对于有“特殊元素”的问题，分类与分步时一般可从特殊元素出发考虑，即“特殊优先原则” ④用0，1，2，……，9可以组成多少个有重复数字的4位整数； ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； ②用0，1，2，……，9可以组成多少个8位整数； *