10．1 分类计数原理与分步计数原理.pptVIP

1.1 分类计数原理和分步计数原理 问 题 1 从甲地到乙地，可以乘火车，也可以乘汽车．一天中，火车有3班，汽车有 2班．那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有3＋2=5种不同的走法 引伸1:若甲地到乙地一天中还有4班轮船可乘,那么一天中,乘坐这些交通工具从甲地到一点共有多少种不同的走法? 引伸2:若完成一件事,有类办法.在第1类办法中有种不同方法,在第2类办法中有种不同的方法,……,在第n类办法中有种不同方法,每一类中的每一种方法均可完成这件事,那么完成这件事共有多少种不同方法? 加 法 原 理 分类计数原理：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有 N＝m1＋m2＋……＋mn种不同的方法． 问 题 2 从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法 这个问题与前一问题不同．在前一问题中，采用乘火车或乘汽车中的任何一种方式，都可以从甲地到乙地．而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到达乙地． 这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有3×2=6种不同的走法。 乘 法 原 理 分步计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法．那么完成这件事共有 N＝m1×m2×……×mn种不同的方法． 例1 :某班共有男生28名，女生20名，从该班学出学生代表参加校代会。 （1）若学校分配该班1名代表，则有多少种不同的选法？ （2）若学校分配该班2名代表，且男、女代表各一名，则有多少种不同的选法？ 例2 ：（1）在图1的电路中，仅合上1只开关接通电路，有多少种不同的方法？ （2）在图2的电路中，仅合上2只开关接通电路，有多少种不同的方法？ 例3：为了确保电子信箱安全，在注册时，通常要设置电子信箱密码。在某网站设置的信箱中， （1）密码为4位，每位均为0到9这10个数字中的一个数字，这样的密码共有多少个？ （2）密码为4位，每位均为0到9这10个数字中的一个，或是从A到Z这26个英文字母中的一个，这样的密码共有多少个？ （3）密码为4～6位，每位均为0到9这10个数字中的一个数字，这样的密码共有多少个？ 例4：有5种不同的书（每种不少于3本），从中选购3本送给3名学生，每人一本，共有多 少种不同的选法？ 练习1．书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？ 解：（1）从书架上任取1本书，有3类办法：第1类办法是从第1层取1本计算机书，有4种方法；第2类办法是从第2层取1本文艺书，有3种方法；第3类办法是从第3层取1本体育书，有2种方法． 根据分类计数原理，不同取法的种数是 N＝m1＋m2＋m3＝4+3+2＝9． 答：从书架上任取1本书，有9种不同的取法． （2）从书架的第1、2、3层各取1本书，可以分成3个步骤完成：第1步从第1层取1本计算机书，有4种方法；第2步从第2层取1本文艺书，有3种方法；第3步从第3层取1本体育书，有2种方法．根据分步计数原理，从书架的第1、2、3层各取1本书，不同取法的种数是 N=m1×m2×m3=4×3×2=24 答：从书架的第1、2．3层各取1本书，有24种不同的取法． 练习2．一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字号码？ 解：由于号码锁的每个拨号盘有从0到9这10个数字，每个拨号盘上的数字有10种取法．根据分步计数原理，每个拨号盘上各取1个数字组成的四位数字号码的个数是N=10×10×10×10=10000． 答：可以组成10000个四位数字号码． 练习3．要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 解：从3名工人中选1名上日班和1名上晚班，可以看成是经过先选1名上日班，再选1名上晚班这两个步骤完成．先选1名上日班，共有3种选法； 上日班的工人选定后，上晚班的工