两个基本原理 排列 组合.pptVIP

第十章 排列 组合 问题：12月份学校将在高二年段组织一次篮球赛，参赛的班级共有16个，比赛 将采取单循环赛的方式进行，问这16个班一共要举行多少场比赛？ 分类计数原理和分步计数原理 问题1：从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有 2班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 分类计数原理（也叫加法原理） 做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1十m2十…十mn种不同的方法． 问题2 由甲地去乙地，要从甲地先乘火车到丙地，再于次日乘汽车到乙地，一天中，火车有3班，汽车有2班，那么两天中．从甲地到乙地，共有多少种不同的走法？ 分步计数原理（也叫乘法原理）： 做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1 m2…mn种不同的方法． 例1：书架的第一层有4本不同的计算机书，第二层有3本不同的数学书，第三层有5本不同的语文书．（1）从书架上任取一本，有多少种不同的取法？ （2）从书架的第1，2，3层中各取一本书，有多少种不同的取法？ 解：（1）从书架上任取一本书，有三类办法：第一类办法是从第1层取计算机书，有4种方法；第二类办法是从第2层取数学书，有3 种办法，第三类办法是从第3层取语文书，有5种方法．根据分类计数原理，得到不同的取法的种数是N=4+3+5=12． 答：从书架上任取一本书，有12种不同的取法． (2)从书架的第1，2，3层中各取一本书，有多少种不同的取法？ 解:(2)从书架各层中各取一本，可以分成三个步骤完成：第一步从第一层中取一本书，有4种方法；第二步从第二层中取一本书，有3种方法．第三步从第三层中取一本书共有5种方法，根据分步计数原理，得到不同的取法的种数是 N＝4X3X5＝60． 答：从书架上取数学书与语文书各一本，有60种不同的方法． 想一想： 袋子中有5个白球，6个黑球，从中任取一个球，共有多少种方法，从中任取一个白球和一个黑球一共有多少种方法？ 例2：一种号码锁有4个拨号盘，每个拨号盘上从0到9共10个数字，这4个拨号盘可以组成多少个四位数字号码？ 解：要组成一个四位号码可以分成四个步骤完成：第一步确定第一位上的数字，从10个数字中任选一个数字，共有10种选法；同理，第二步确定第二位上的数字，第三步确定第三位上的数字，第四步确定第四位上的数字，它们也都各有10种选法．根据分步计数原理，得到可以组成的四位号码的个数是N=10X10X10X10=10000． 答：可以组成10000个四位号码． 例3．要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 解：从3名工人中选1名上日班和1名上晚班，可以看成是经过先选1名上日班，再选1名上晚班两个步骤完成，先选1名上日班，共有3种选法；上日班的工人选定后，上晚班的工人有2种选法根据分步技数原理，不同的选法种数是N=3*2=6。? ? 日班 晚班 甲 乙 甲 丙 乙 甲 乙 丙 丙 甲 丙 乙 所以，从3名工人中选出2名分别上日班和晚班，6种不同的选法 例4．甲厂生产的收音机外壳形状有3种，颜色有4种，乙厂生产的收音机外壳形状有4种，颜色有5种，这两厂生产的收音机仅从外壳的形状和颜色看，共有所少种不同的品种？ 想一想： 1.由数字1，2，3，4，5共可组成多少个没有重复数字的五位数，其中有多少个偶数？ 课堂练习 1。一件工作可以用两种方法完成．有 5人会用第一种方法完成，另有4人会用第二种方法完成．选出一个人来完成这件工作，共有多少种选法？ （P86练习，1） 2．在读书活动中，一个学生要从 2本科技书、 2本政治书、 3本文艺书里任选一本，共有多少种不同的选法？从中各选一本有多少种不同的选法？ 课堂练习： 4．乘积（a1+a2+a3）（b1+b2+b3+b4）（c1+c2+c3+c4+c5）展开后共有多少项？ 小结 分类计数原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1十m2十…十mn种不同的方法． 分步计数原理