2015-2016学年人教A版选修2-3分类计数原理与分步计数原理课件（20张）.pptVIP

分类加法计数原理; 首先认识两个原理:分类加法计数原理和分步乘法计数原理.(阅读课本第2页至第5页内容);分类加法模型; 通过例子抽象出数学模型: 把“从甲地到乙地”看成为“完成一件事”,完成它有两类方法（火车、汽车）: 第一类有3种方法（火车有3班） 第二类有2种方法（汽车有2班） 因此完成一件事（从甲地到乙地)共有3+2=5种不同的方法.; 更一般地 分类加法计数原理:完成一件事，有n类办法,在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法, …… 在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1+m2+…+mn种不同的方法 .;分步计数原理;通过此例抽象出数学模型: 把“从甲地到乙地”看成“完成一件事” ， 完成这件必须分二个步骤: 第一个步骤有3种方法（从甲地到丙地） 第二个步骤有2种方法（从丙地到乙地） 因此“完成一件??”（从甲地到乙地） 共有3×2=6（种）不同的方法 ; 更一般地 分步计数原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1×m2 ×…×mn 不同的方法．;例4 ;例4：如图,要给地图A、B、C、D四个区域分别涂上红、黄、蓝3种不同颜色中的某一种,允许同一种颜色可使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？;1、已知集合 ， 则从集合A到集合B的映射个数最多有 （ ） (A)4×3×2 (B)4×3 (C)34 (D)43 ;问题3.自然数120有多少个正约数？;思考1;今天这节课,我们主要是做一些思维训练.;练习(2);1.(1993年全国高考题）同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有（? ） (A)6种???? ?(B)9种???? (C)11种???????(D)23种;解：由题意可知，在艺术组9人中，有且仅有一人既会钢琴又会小号（把该人称为“多面手”），只会钢琴的有6人，只会小号的有2人，把会钢琴、小号各1人的选法分为两类： 　　第一类：多面手入选，另一人只需从其他8人中任选一个，故这类选法共有8种． 　　第二类：多面手不入选，则会钢琴者只能从6个只会钢琴的人中选出，会小号的1人也只能从只会小号的 2人中选出，放这类选法共有6×2＝12种，　　 故共有20种不同的选法．