6.1分类加法计数原理与分步乘法计数原理-2023-2024学年高二数学人教A版2019选择性必修第三册

1.1　分类加法计数原理与分步乘法计数原理 基础知识 知识点一　分类加法计数原理 (1)完成一件事有两类不同的方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法． (2)完成一件事有n类不同的方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，则完成这件事共有N＝m1＋m2＋…＋mn种不同的方法． 知识点二　分步乘法计数原理 (1)完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法． (2)完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，则完成这件事共有N＝m1×m2×…×mn种不同的方法． 知识点三　两个计数原理的区别与联系 分类加法计数原理 分步乘法计数原理 相同点 用来计算完成一件事的方法种类 不同点 分类完成，类类相加 分步完成，步步相乘 每类方案中的每一种方法都能独立完成这件事 每步依次完成才算完成这件事(每步中的一种方法不能独立完成这件事) 注意点 类类独立，不重不漏 步步相依，步骤完整 知识点四　两个计数原理的应用 解决较为复杂的计数问题，一般要将两个计数原理综合应用．使用时要做到目的明确，层次分明，先后有序，还需特别注意以下两点： (1)合理分类，准确分步：处理计数问题，应扣紧两个原理，根据具体问题首先弄清楚是“分类”还是“分步”，要搞清楚“分类”或者“分步”的具体标准．分类时需要满足两 个条件：①类与类之间要互斥(保证不重复)；②总数要完备(保证不遗漏)，也就是要确定一个合理的分类标准．分步时应按事件发生的连贯过程进行分析，必须做到步与步之间互相独立，互不干扰，并确保连续性． (2)特殊优先，一般在后：解含有特殊元素、特殊位置的计数问题，一般应优先安排特殊元素，优先确定特殊位置，再考虑其他元素与其他位置，体现出解题过程中的主次思想 基础题型 类型一　分类加法计数原理 例1.某校高三共有三个班，各班人数如下表. 男生数 女生数 总数 高三(1)班 30 20 50 高三(2)班 30 30 60 高三(3)班 35 20 55 (1)从三个班中选1名学生任学生会主席，有多少种不同的选法？ (2)从高三(1)班、(2)班男生中或从高三(3)班女生中选1名学生任学生会生活部部长，有多少种不同的选法？ 即时练习 1．从A地到B地，可乘汽车、火车、轮船三种交通工具到达，如果一天内汽车发3次，火车发4次，轮船发2次，那么一天内乘坐这三种交通工具的不同走法数为(　　) A．1＋1＋1＝3 B．3＋4＋2＝9 C．3×4×2＝24 D．以上都不对 2．图书馆的书架有3层，第1层有3本不同的数学书，第2层有5本不同的语文书，第3层有8本不同的英语书，现从中任取1本书，不同的取法共有(　　) A．120种 B．16种 C．64种 D．39种 ． 3.若x，y∈N*，且x＋y≤6，试求有序自然数对(x，y)的个数． 4．如果x，y∈N，且1≤x≤3，x＋y<7，则满足条件的不同的有序自然数对(x，y)的个数是(　　) A．5 B．12 C．15 D．4 类型二　分步乘法计数原理 例2　一种号码锁有4个拨号盘，每个拨号盘上有从0到9共十个数字，这4个拨号盘可以组成多少个四位数的号码？(各位上的数字允许重复) 即时练习 1．一个礼堂有4个门，若从任一个门进，从任一门出，共有不同走法________种． 2．现有4件不同款式的上衣和3条不同颜色的长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数为(　　) A．7 B．12 C．64 D．81 3.一种号码锁有4个拨号盘，每个拨号盘上有从0到9共十个数字，这4个拨号盘可以组成多少个四位数的号码？(各位上的数字不允许重复) 4．现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是(　　) A．56 B．65 C. D．6×5×4×3×2 5.从1,2,3,4中选三个数字，组成无重复数字的整数，则满足下列条件的数有多少个？ (1)三位数； 类型三　两个计数原理的综合应用 例3　现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画． (1)从中任选一幅画布置房间，有几种不同的选法？ (2)从这些国画、油画、水彩画中各选一幅布置房间，有几种不同的选法？ (3)从这些画中选出两幅不同种类的画布置房间，有几种不同的选法？ 即时练习 1.王华同学有课外参考书若干本，其中有5本不同的外语书，4本不同的数学书，3