分类计数原理和分步计数原理 - 温州育英国际实验学校.pptVIP

分类计数原理与分步计数原理 (1)分类计数原理: 完成一件事,有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的办法……在第n类办法中有mn种不同的方法,那么完成这件事共有 N=m1+m2+m3+……+mn种不同的办法 (2)分步计数原理: 完成一件事,有n个步骤,在第一步有m1种不同的方法,在第二步有m2种不同的办法……在第n步有mn种不同的方法,那么完成这件事共有 N=m1 X m2 X m3 X …… X mn种不同的办法 分类计数原理和分步计数原理 例1、由0，1，2，3，4，5可以组成多少个三位数？可以组成多少个没有重复数字的三位数？ 分析： （1）分三步进行：第一步，考虑百位上的数字有5种不同情况；第二步，十位上的数字可有6种不同的情况；第三步，个位上的数字有6种不同的情况。共有5X6X6=180 （2）分三步进行：首先百位上的数字可从1，2，3，4，5中选出1个，有5种办法；其次，十位上的数字从1，2，3，4，5剩下的4个数字加上0这5个数字中选取1个，有5种不同的办法；最后，个位上的数字从剩余的4个数字中选出1个，有4种不同的办法。共有5X5X4=100 法二：本例可采用排除法，如（1）先不考虑0在百位上的情况，有6X6X6=216；再考虑0在百位上时，有6X6=36。共有216-36=180 （2）同学们可考虑用此办法来研究。 分类计数原理和分步计数原理 例3、5封不同的信投到4个不同的信箱中的方法共有多少种？ 分类计数原理和分步计数原理 例4、同室四人各写一张贺年片，先集中起来，然后每人从中拿一张别人送来的贺年片，则4张贺年片不同的分配方式有多少种？ 法一：将人编号为1、2、3、4；贺年片也编号为1，2，3，4； 分类计数原理和分步计数原理 例5、从{-3，-2，-1，0，1，2，3}中，任取3个不同的数作抛物线y=ax2+bx+c (a 0)系数，如果抛物线过原点，且顶点在第一象限，则这样的抛物线共有多少条？ 分析： 抛物线过原点，则有c=0;此时顶点为（-b/2a,-b2/4a)，且顶点在第一象限，则a0,b0.所以满足条件的c=0,a0,b0 先确定a,从-3，-2，-1中选取1个，有3种不同的办法； 再确定b，从1，2，3中选取1个，有3种不同的办法。 共有3X3=9 补充练习：《同步》P125、7 集合{-11，-7，0，1，2，3，5}从中每次取出3个不同的数作为直线Ax+By+c=0的系数，则斜率小于0的直线有多少条？ 分类计数原理和分步计数原理 1、A、B、C、D、E五人站成一排，如果A必须站在B的左边（A、B可以不相邻），则不同的排法有 种； 2、将5封信投入3个邮筒，不同的投法共有 种； 3、f是集合M={a,b,c,d}到集合V={0,1,2}的映射，且f(a)+f(b)+f(c)+f(d)=4,则不同的映射有 个； 4、6个人排成前后两排，每排3个人，共有 种不同的排法； 作业布置: P87 习题10.1 1,2,3,4,5,6 * 百 十 个 分类计数原理和分步计数原理 例2、（2001年高考）如图，小圆圈表示网络的结点，结点的连线表示它们有网线相联。连线标注的数字，表示该网线单位时间内可以通过的最大信息量。现从结点A向结点B传递信息，信息可以分开沿不同的线路同时传递，则单位时间内的最大信息量为多少？ 12 5 3 4 6 7 6 12 6 8 分析：对于5封信，可分5步进行，第一封信有4种不同的办法；第二封信也有4种不同的办法；依次类推。共有4X4X4X4X4=45 2 1 4 3 3 4 1 4 1 3 3 1 4 4 2 1 2 2 1 1 2 4 3 1 2 1 2 3 课堂小测 *