排列组合两个计数原理.pptVIP

排列 组合（一） ——两个计数原理 问题一： （1－1）从甲地到乙地，可以乘火车，也可以乘汽车，一天中火车有3班，汽车有2班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种方法？ 分析：因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以，共有3+2=5种不同的走法，如图所示 问题一： (1－2) 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船一天中，火车有4 班, 汽车有2班，轮船有3班那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析：从甲地到乙地有3类方法：第一类方法，乘火车，有4种方法；第二类方法，乘汽车，有2种方法；第三类方法，乘轮船，有3种方法；所以，从甲地到乙地共有4+2+3=9种方法 分类计数原理(加法原理)： 做一件事情，完成它可以有n类办法，在第一类办法中有 种不同的方法，在第二类办法中有 种不同的方法，……，在第n类办法中有 种不同的方法那么完成这件事共有 种不同的方法 问题二： （2－1）从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地，一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 分析:因为乘火车有3种走法，乘汽车有2种走法，所以，乘一次火车再接着乘一次汽车从甲地到乙地，共有2*3=6种不同走法，如图所示， 分步计数原理(乘法原理)： 做一件事情，完成它需要分成n个步骤，做第一步有 种不同的方法，做第二步有 种不同的方法，……，做第n步有 种不同的方法，那么完成这件事有 种不同的方法 原理说明： 分类计数原理(加法原理)中，“完成一件事，有n类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没有遗漏．进行分类时，要求各类办法彼此之间是相互排斥的，不论那一类办法中的哪一种方法，都能独立完成这件事.只有满足这个条件，才能直接用加法原理，否则不可以. 分步计数原理(乘法原理)中，“完成一件事，需要分成n个步骤”，是说每个步骤都不足以完成这件事，这些步骤，彼此间也不能有重复和遗漏． 如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要依次完成所有步骤才能完成这件事，而各步要求相互独立，即相对于前一步的每一种方法，下一步都有m种不同的方法，那么完成这件事的方法数就可以直接用乘法原理. 可以看出“分”是它们共同的特征，但是，分法却大不相同． 例题： 1、书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书， （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？ 例题： 2．一种号码拨号锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数号码？ 例题： 7．三边均为整数且最大边为10的三角形有多少个？ * * 所有走法：火车1──汽车1；火车1──汽车2；火车2──汽车1； 火车2──汽车2；火车3──汽车1；火车3──汽车2 3．540的不同正约数共有多少个？ 4．甲厂生产的收音机外壳形状有3种，颜色有4种，乙厂生产的收音机外壳形状有4种，颜色有5种，这两厂生产的收音机仅从外壳的形状和颜色看，共有所少种不同的品种？ 5．乘积（a1+a2+a3）（b1+b2+b3+b4）（c1+c2+c3+c4+c5）展开后共有多少项？ 6．(1)由数字l，2，3，4，5可以组成多少个数字允许重复三位数？ (2)由数字l，2，3，4，5可以组成多少个没有重复数字的三位数？ (3)由数字0，l，2，3，4，5可以组成多少个没有重复数字的三位数？ (4)由数字0，l，2，3，4，5可以组成多少个没有重复数字且可以被5整除的三位数？