16.1计数原理.pptVIP

例9 ①用0，1，2，……，9可以组成多少个8位电话号码； * * 54的不同正约数共有多少个？ 540的不同正约数共有多少个？ 第十六章 排列组合与二项式定理 计数原理 问题1从甲地到乙地，陆路有3条，水路有2条，问从甲地到乙地共有多少种不同的走法？ 5种 甲 乙 问题2由甲地到乙地的路有3 条，由乙地到丙地的路有2条，问从 甲地经过乙地到达丙地共有多少种不同的走法？ 6种 甲 乙 丙 a1 a2 a3 b1 b2 3+2= 3×2= 小结：完成一件事有以下两种不同的方式； 第一种方式：分类完成一件事，每类办法中的任意一种方法都可以从头至尾把这件事做完。 第二种方式：分步骤去完成一件事，每个步骤中的任意一种方法只能完成这件事的一部份，这几个步骤都完成 了，这件事才能做完。 完成一件事的不同方法的总数怎样计算？ 加法原理：做一件事，完成它有n类办法，其中第一类办 法中有m1种方法 第二类中有m2种方法·······，第n类办法中 有mn种方法，那么完成这件事共有N=m1+m2+········+mn种 不同的方法。 乘法原理：做一件事，完成它需要分成n个步骤，第一个步骤有m1种不同的方法，第二个步骤有m2种不同的方法·······，第n个步骤有mn种不同的方法，那么完成这件事 N=m1·m2·m3·········mn种不同的方法。 （一）乘法原理： （二）加法原理： 例1.某班有男生25人，女生20人 （1）从中任选男、女学生各1人去参加座谈会，有多少种不同的选法？ 45 500 （2）从中任选1人去领奖，有多少种不同的选法？ ex1: (1) 某厂生产的手机为了在 款式上能适应更多顾客的需求，为统一的机芯设计了2种不同的外形，同时每种外形又有3种不同色彩的外壳。该厂这种手机共可设计多少种不同款式？ 6种 (2) 电视台在“欢乐今宵”节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，有多少种不同的结果？ 50种 A B ex2: 如图,该电路从A到B共有多少条不同的线路可通电？ A B 3+2=5 2×2=4 解：第一步在前一个因式中取一项，有4种取法， 由乘法原理：4×3=12 例2：求（a+b+c+d）·（e+f+g）展开式中的 项数。 答：展开式中共有12项。 第二步在后一个因式中取一项，有3种取法， · 项 例3： 求满足条件的复数个数。 25 1、完成一件事； 2、如何完成这件事？ 3、分类或是分步完成？ 4、用加（乘）法原理 解决问题时思考： ——干什么？ ——怎么干？ 例4：540的不同正约数共有多少个？ 24 例6：23100有多少个正约数？ 有多少个正偶约数？ 有多少个末位是0的正约数？ 例7：由数字1，2，3，4，5可以组成 多少个允许有重复数字的三位数？ 可组成允许重复数字的三位数125个 可组成无重复数字的三位数60个 多少个无重复数字的三位数？ 例8： （1）由数字0，1，2，3，4，5可以组成多少 个没有重复数字的三位数？ 100 （2）由数字0，1，2，3，4，5可以组成多少 个没有重复数字的三位偶数？ 52 ④用0，1，2，……，9可以组成多少个无重复数字的4位偶数； ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； ②用0，1，2，……，9可以组成多少个8位整数； ① ② ③4536 ④2296