分类计数原理和分步计数原理.pptVIP

课堂互动讲练 例2 已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)表示平面上的点(a，b∈M)，问： (1)P可表示平面上多少个不同的点？ (2)P可表示平面上多少个第二象限的点？ 【思路点拨】　横、纵坐标都确定了才能得到点的坐标．因此应用分步乘法计数原理． 课堂互动讲练 【解】　(1)确定平面上的点P(a，b)可分两步完成： 第一步确定a的值，共有6种确定方法； 第二步确定b的值，也有6种确定方法． 根据分步计数原理，得到平面上的点数是6×6＝36. * * 3.分类计数原理和分步计数原理的 共同点：都是把一个事件分解成若干个分事件来完成； 不同点：前者分类，后者分步；如果分事件相互独立，分类完备，就用分类计数原理；如果分事件相互关联，缺一 不可，就用分步计数原理。 １．分类计数原理：做一件事，完成它可以有 n 类办法，在第一类办法中有m1种不同的方法，在第一类办法中有m2种不同的方法，… …，在第n类办法中有mn种不同的方法。那麽完成这件事共有 N= m1+ m2+… …+ mn 种不同的方法。 2.分步计数原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，… …，做第n步有mn种不同的方法。那麽完成这件事共有 N= m1× m2×… …×mn 种不同的方法。 前課複習 练习1.(如图)该电路从A到B共有多少条不同的线路可通电？ A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 A B 练习 解: 从总体上看由A到B的通电线路可分三类, 第一类: m1 = 3 条 第二类: m2 = 1 条 第三类: m3 = 2×2 = 4 条 所以, 根据分类记数原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。 当然,也可以把并联的4个看成一类,这样也可分2类求解。 练习 …… …... A B A B m1 m1 m2 m2 mn mn 点评: 我们可以把分类记数原理看成“并联电路”;分步记数原理看成“串联电路”。如图: 练习 练习2.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法？ 甲地 乙地 丙地 丁地 练习 1. 某班有5人会唱歌，另有4人会跳舞，还有2人能歌善舞，从中任选1人表演一个节目，共可表演多少个节目？ N＝5＋4＋2×2＝13（种） 第1类：从会唱歌者中选1人唱歌； 第2类：从会跳舞者中选1人跳舞； 第3类：从能歌善舞者中选1人唱歌 或跳舞； 課前练习 2．(2009年高考北京卷改编)由数字1,2,3,4,5组成的无重复数字的四位奇数的个数为(　　) A．8 B．24 C．48 D．72 答案：D 作业本P4,1.3.4.5 课堂互动讲练 例1 在1到20这20个整数中，任取两个相加，使其和大于20，共有几种取法？ 【思路点拨】　采用列举法分类，先确定一个加数，再利用“和大于20”确定另一个加数． 课堂互动讲练 【解】　当一个加数是1时，另一个加数只能是20,1种取法． 当一个加数是2时，另一个加数可以是19,20,2种取法． 当一个加数是3时，另一个加数可以是18,19,20,3种取法． …… 当一个加数是10时，另一个加数可以是11,12，…，20,10种取法． 当一个加数是11时，另一个加数可以是12,13，…，20,10,9种取法． …… 当一个加数是19时，另一个加数是20,1种取法． 由分类加法计数原理可得共有1＋2＋3＋…＋10＋9＋8＋…＋1＝100种取法． 课堂互动讲练 【规律小结】　应用分类加法计数原理，首先根据问题的特点，确定分类的标准，分类应满足：完成一件事的任何一种方法，必属于某一类且仅属于某一类． 课堂互动讲练