人教B版数学选修2-3课件基本计数原理.pptVIP

题型一 题型二 题型三 反思 (1)图形涂色问题是利用两个原理处理的一种对能力要求较高的问题,需要特别关注图形的特征,有多少个区域,用多少种颜色. (2)如果图形不规则,往往从某一块出发进行分步涂色,从而选用分步乘法计数原理;如果图形具有一定的对称性,那么先对涂色方案进行分类,每一类再进行分步. (3)综合运用两个原理时,是先分步还是先分类应视具体情况而定. 1 2 3 4 5 1.将3封信投到4个邮筒,不同的投法有(　　) A.24种 B.4种 C.64种 D.81种 解析:由分步乘法计数原理,有4×4×4=64(种)不同的投法. 答案:C 1 2 3 4 5 2.设P,Q是两个非空集合,定义P*Q={(a,b)|a∈P,b∈Q}.若P={0,1,2},Q={1,2,3,4},则P*Q中元素的个数是(　　) A.4 B.7 C.12 D.16 解析:a有3种取法,b有4种取法,由分步乘法计数原理,共有3×4=12(种)取法,即P*Q中有12个元素. 答案:C 1 2 3 4 5 3.某班有男生26人,女生24人,若从中选一名同学任数学课代表,则不同的选法有(　　) A.50种 B.26种 C.24种 D.616种 解析:从男生中选一人,有26种方法;从女生中选一人,有24种方法.由分类加法计数原理,不同的选法有26+24=50(种). 答案:A 1 2 3 4 5 4.有不同颜色的上衣5件,裤子3件,若从中选一件赠予他人,则有　　　　　种不同的选法;若从中选出一套赠予他人,则有　　　　　种不同的选法.? 解析:从上衣中选一件,有5种选法,从裤子中选一件,有3种选法.由分类加法计数原理,从中任选一件有5+3=8(种)不同选法.由分步乘法计数原理,从中选一套有5×3=15(种)不同选法. 答案:8　15 1 2 3 4 5 5.如图所示的电路图,从A到B共有　　　　　条不同的线路可通电.? 解析:先分三类.第一类,经过支路①有3种方法;第二类,经过支路②有1种方法;第三类,经过支路③有2×2=4种方法,所以总的线路条数N=3+1+4=8. 答案:8 1.1　基本计数原理 1.理解分类加法计数原理和分步乘法计数原理. 2.会运用两个原理解决简单的问题. 1 2 1.分类加法计数原理 做一件事,完成它有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+…+mn种不同的方法. 名师点拨 分类加法计数原理中的“做一件事,完成它可以有n类办法”,是对完成这件事的所有方法的一个分类.分类时,首先要根据问题的特点确定一个分类的标准,然后在确定的分类标准下进行分类.注意:完成这件事的任何一种方法必属于某一类,并且分别属于不同类的各种方法都是不同的方法. 1 2 知识拓展 分类加法计数原理的集合表述形式如下:做一件事,完成它的所有方法用集合S表示,完成它的每一类方法,分别用集合S1,S2,…,Sn表示,则S=S1∪S2∪…∪Sn,且Si∩Sj=?(i≠j;i,j=1,2,…,n),S1,S2,…,Sn中分别有m1,m2,…,mn种不同的方法,即集合S1,S2,…,Sn中分别含有m1,m2,…,mn个元素,则完成这件事的方法种数为集合S中元素的个数. 集合S共有(m1+m2+…+mn)个元素,所以完成这件事共有(m1+m2+…+mn)种方法. 1 2 【做一做1-1】 某单位有男职工15人,女职工5人,从中任选一人担任工会主席,共有　　　　　种不同选法.? 解析:从职工中选一人担任工会主席有两类选法.第一类是从男职工中选,有15种不同选法;第二类是从女职工中选,有5种不同选法.由分类加法计数原理得,共有15+5=20(种)不同选法. 答案:20 【做一做1-2】 在所有的两位数中,个位数字大于十位数字的两位数共有　　　　　个.? 解析:根据题意,十位上的数字可以是1,2,3,4,5,6,7,8,分成8类,在每一类中满足题目条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个.由分类加法计数原理知,符合题意的两位数共有8+7+6+5+4+3+2+1=36(个). 答案:36 1 2 2.分步乘法计数原理 做一件事,完成它需要分成n个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法.那么完成这件事共有N=m1×m2×…×mn种不同的方法. 知识拓展 (1)清楚怎样才是“完成一件事”的含义,即知道完成一件事在每个问题中需要经过哪几个步骤. (2)解决“分步”问题,用分步乘法计数原理,需要分成若干个步骤,每个步骤都完成了,才算完成一件事,注意各步骤之间的连续性. (3)同一问题中,标