四川省成都市第七中学2015-2016高中数学 1.1分类加法计数原理与分步乘法计数原理习题课件 新人教A版选修2-3.pptVIP

1.1 分类加法计数原理与 分步乘法计数原理 分类计数原理与分步计数原理有什么不同？ 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 例1. (1)若a、b是正整数且 a+b≤6 ，则以(a，b)为坐标的点共有多少个？ (2)若x、y是整数，且 |x|≤6，|y|≤7 ，则以(x , y)为坐标的不同的点共有多少个？ 解：(1)按a的取值分类：a=1时，b有5个值，a=2时，b有4个值， a=3时，b有3个值， a=4时，b 有2个值， a=5时，b有1个值． 用分类计数原理，所有满足条件的点的坐标共有： 5+4+3+2+1=15(个)． (2)先确定x的取值，共有13个值，再确定y的取值，共有15个值， 用分步计数原理，所有满足条件的点的坐标共有： 13×15=195(个)． 例3.已知集合A={-2，0 ，1 ，3}，集合B={-5，-4，2，4}．从两个集合中各取一个元素作为点的坐标，那么在平面直角坐标系内，位于第一、二象限中不同的点共有多少个？ 分析：本题要完成的事情是：选出横坐标、纵坐标组成一个点，但没有说明从哪个集合中选出的数作为横坐标，从哪个集合中选出的数作为纵坐标，因此选法可分两类：(1)从A中选出一数作为横坐标,从B中选出一数作为纵坐标;(2)从B中选出一数作为横坐标,从A中选出一数作为纵坐标．而每一类选法中又分两步完成． 解：选法分为两类： (1)先从A中选出一个数作为横坐标，有3种选法，再从B中选出一个数作为纵坐标，有2种选法（因为纵坐标必须大于0），故共有3×2=6种选法． (2)先从B中选出一个数作为横坐标，有4种选法，再从A中选出一个数作为纵坐标，有2种选法，故共有4×2=8种选法． 根据分类计数原理，所有选法总数是6+8=14种，也即位于第一、二象限内的点共有14个． 练习1 设集合 M={-3，-2，-1，0，1，2}，P(a，b)是坐标平面上的点，a,b∈M，P 可以表示 (1) 平面上多少个不同的点? (2) 第二象限内的多少个点? (3) 不在直线 y=x 上的多少个点？ 解： (1) 分两步： 第一步，确定横坐标有 6种方法； 第二步，确定纵坐标有 6种方法. 根据分步计数原理得： P 可以表示平面上 N=6×6=36 个不同的点. 练习1 设集合 M={-3，-2，-1，0，1，2}，P(a，b)是坐标平面上的点，a,b∈M，P 可以表示 (1) 平面上多少个不同的点? (2) 第二象限内的多少个点? (3) 不在直线 y=x 上的多少个点？ 解： (2) 分两步： 第一步，确定横坐标有 3种方法； 第二步，确定纵坐标有 2种方法. 根据分步计数原理得： P 可以表示第二象限内的N=3×2=6 个点. 练习1 设集合 M={-3，-2，-1，0，1，2}，P(a，b)是坐标平面上的点，a,b∈M，P 可以表示 (1) 平面上多少个不同的点? (2) 第二象限内的多少个点? (3) 不在直线 y=x 上的多少个点？ 解： (3) 分两步： 第一步，确定横坐标有 6种方法； 第二步，确定纵坐标有 5种方法. 根据分步计数原理得： P 可以表示不在直线 y=x 上的N=6×5=30 个点. 从集合{1,2,3，…,20}中任选3个不同的数，使这3个数成等差数列，这样的等差数列可以有多少个？ 例2. (1)六名同学报名参加三项体育比赛，每人限报一项，共有多少种不同的报名结果？ (2)六名同学参加三项比赛，三个项目比赛冠军的不同结果有多少种？ 解：(1)把报名过程分为六步，第一个人报名有三种方法，第二个人报名有3种方法，以此类推，不同的报名结果共有： (2)把比赛决出冠军的过程分为三步，先决出第一项目的冠军，有6种结果，再决出第二项目冠军，有6种结果，以此类推，比赛冠军的不同结果数为: 想一想：如果去掉(1)中每人限报一项的要求，又有多少种不同的报名结果？ 我们把三个项目记为a、b、c，这样每个人就有八种不同选择，分别为选a、选b、选c、选ab、选ac、选bc、选abc以及不选．再用原来的分步方法，使用分步计数原理，共有86种不同的投报结果． 36 = 729 种． 63 = 216 种． 某外商计划在四个候选城市投资3个不同的项目，且在同一城市投资的项目不超过2个，则该外商不同的投资方案有 染色问题 导学案p47例二及变式二 导学案p43变式二 练习2 长方形的两条对角线把长方形分成四部分，如图用五种不同的颜色给