两个基本计数原理(创新课堂理科).ppt

* * * * * * * 创新课堂 第十单元 第一节　两个基本计数原理 1. 分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有 种不同的方法． 2. 分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有 种不同的方法． N＝m＋n N＝m×n 知识汇合 考点一　分类加法计数原理 【例1】　过三棱柱任意两个顶点的直线共15条，其中异面直线有(　　) A. 18对　 　 B. 24对　 　 C. 30对　 　 D. 36对 解　 如图所示分类解决． (1)与下底面的A1B1、A1C1、B1C1成异面直线的有15对； (2)与上底面的AB、AC、BC成异面直线的有9对(除去下底面的顶点连成的直线)； 典例分析 (3)与侧棱AA1、BB1、CC1成异面直线的有6对(除去与上、下底面的)； (4)侧面对角线之间成异面直线的有6对． ∴由分类加法计数原理，异面直线共有15＋9＋6＋6＝36(对)，故选D 点拨 分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次分类时要注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理. 考点二　分步乘法计数原理 【例2】　已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)表示平面上的点(a，b∈M)，问： (1)P可以表示平面上多少个不同的点？ (2)P可以表示平面上多少个第二象限的点？ (3)P可以表示多少个不在直线y＝x上的点？ 解　(1)确定平面上的点P(a，b)可分两步完成： 第一步确定a的值，共有6种确定方法； 第二步确定b的值，也有6种确定方法． 根据分步乘法计数原理，得到平面上的点的个数是6×6＝36(个)． (2)确定第二象限的点，可分两步完成： 第一步确定a，由于a0，所以有3种确定方法； 第二步确定b，由于b0，所以有2种确定方法． 由分步乘法计数原理，得到第二象限点的个数是3×2＝6(个)． (3)点P(a，b)在直线y＝x上的充要条件是a＝b，因此a和b必须在集合M中取同一元素，共有6种取法，即在直线y＝x上的点有6个．由(1)得不在直线y＝x上的点共有36－6＝30(个)． 　例2的条件改为M＝{－3，－2，－1,0,1,2}，N＝{1,2}，P(a，b)(a∈M，b∈N)表示平面上的点，结论又会是什么？ 解析：(1)第一步确定a的值，共有6种； 第二步确定b的值，共有2种． 据分步乘法计数原理，共有6×2＝12(个)． (2)确立第二象限的点． a0共有3种，b0共有2种， 所以共有3×2＝6(个)． (3)在y＝x上的点满足a＝b，只有(1,1)，(2,2)满足，所以不在直线上的点共有12－2＝10(个)． 点拨 利用分步乘法计数原理解决问题时应注意：（1）要按事件发生的过程合理分步，即分步是有先后顺序的；（2）各步中的方法互相依存，缺一不可，只有各步骤都完成才算完成这件事. 考点三　分类计数原理与分步计数原理的综合应用 【例3】　某人有4种颜色的灯泡(每种颜色的灯泡足够多)，要在如图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡．要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方法共有________种(用数字作答)． 解　按照A1，B1，C1，A，B，C的顺序安装灯泡A1处有4种方法，B1处有3种方法，C1处有2种方法． (1)当A处与B1处不同与C1处相同时，A处有1种方法，由于装完B，C后每种颜色的灯泡至少用一个，因此共有4×3×2×1×(1＋2)＝72种． (2)当A处与B1处相同与C1处不同时，A处有1种方法． B处有3种方法，C处有1种方法，共有4×3×2×1×3×1＝72种． (3)当A处与B1，C1均不相同时，A处有1种方法． B，C处共有2＋1＝3种方法，因此，共有4×3×2×1×(2＋1)＝72种． 因此，由分类计数原理可得共有72＋72＋72＝216(种)方法． 从近两年的高考试题来看，分类加法计数原理和分步乘法计数原理是考查的热点．题型为选择题、填空题，分值在5分左右，属中档题．两个计数原理较少单独考查，一般与排列、组合的知识相结合命题． 预测2013年高考，分步乘法计数原理与分类加法计数原理仍是考查的重点，同时应特别重视分类加法计数原理的应用，它体现了分类讨论的思想． 高考体验 1. 在空间直角坐标系中，若x∈{1,2,3}，y∈{3,4,5,6}，z∈{2,3