10.1.1分类计数原理和分步计数原理.ppt

* 　　世界杯足球赛共有32个队参赛。它们先分成8个小组进行循环赛，决出16强，这16个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名。问一共安排了多少场比赛？ 8×6+8+4+2+2=64 你能数出下面的图形中矩形的个数吗？ 想学会计数的方法就要学习我们今后所学的内容 甲地 乙地 分类计数原理（加法原理）：完成一件事，在n类办法，在第1类办法中有m1种不同的办法，在第2类办法中有m2种不同的办法······在第n类办法中有mn种不同的方法，那么完成这件事共有 N=m1+m2+　···　+mn 问题1：从甲地到乙地，可以乘火车也可以乘汽车，一天中，火车有2班，汽车有3班，飞机有4班，那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 甲地 乙地 丙地 分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，在第1步有m1种不同的办法，在第2步有m2种不同的办法······在第n步有mn种不同的方法，那么完成这件事共有 N=m1×m2×　···　×mn 问题2：从甲地到乙地，要从甲地先乘汽车到丙地，在于次日从丙地乘火车到乙地，一天中汽车有4班，火车有3班，那么两天中。从甲地到乙地共有多少种不同的走法？ 　　例1、有3个袋子，分别装有不同编号的红色小球6个，白色小球5个，黄色小球4个。 （1）从袋子里任取一个小球，有多少种不同的取法？ （2）从袋里任取红、白、黄小球各一个，有多少种不同的取法？ 　　例2、五位应届高中毕业生，报考三所重点院校，每位报且仅报一所院校，有多少种不同的报名办法？ 解：（1）有6＋5＋4＝15种方法 　　（2）有6×5×4＝120种方法 解：五位学生中每位都有3种不同的报名方法，故共有　3×3×3×3×3＝35＝243种不同的报名方法。 甲地 乙地 丙地 4×3+3=15 例3：从甲地到丙地，如图所示, 共有多少种不同的走法？ 1、有不同的中文书9本，不同的英文书7本，不同的俄文书5本，从其中取出不是同一国文字的书2本，问有多少种不同的取法？ 2、集合A={1，2，-3}，B={-1，-2，3，4}，从A、B中各取1个元素作为点P（x，y）的坐标。 （1）可以得到多少个不同的点？ （2）这些点中，位于第一象限的有几个？ N=9×7＋7×5＋9×5=143 (1)N=3×4+4×3=24 (2)N=2×2＋2×2＝8 3.如图,该电路,从A到B共有多少条不同的线路可通电？ A B