1.1分类加法计数原理与(二)12112203详解.ppt

* 1.1 分类加法计数原理与 分步乘法计数原理 （二） 分类加法计数原理 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2 类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法,那么完成这件事共有:N m1+m2+…+mn种不同的方法. 分步乘法计数原理： 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2 步有m2种不同的方法……做第n步有mn种不同的方法,那么完成这件事共有N m1×m2×m3×…×mn种不同的方法. 分类计数原理与分步计数原理有什么不同？ 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 例1.有10本不同的数学书，9本不同的语文书，8本不同的英语书，从中任取两本不同类的书，有多少种不同取法？ 分析:任取两本不同类的书,有三类：一.取数学、语文各一本；二.取语文、英语各一本；三.取数学、英语各一本．然后求出每类取法，利用分类计数原理即可得解． 解：取出两本书中，有三类办法： ①取一本数学、一本语文有：10 × 9 90种不同取法， ②取一本语文、一本英语有： 9 ×8 72种不同取法， ③取一本数学，一本英语有：10 ×8 80种不同取法． 由分类计数原理知：共有：90+72+80 242种不同取法． 例2.同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有（ ） A．6种 B．9种 C．11种 D．23种 解法1：设四人A，B，C，D写的贺年卡分别是a，b，c，d，当A拿贺年卡b，则B可拿a，c，d中的任何一个，即B拿a，C拿d，D拿c，或B拿c，D拿a，C拿d，或B拿d，C拿a，D拿c，所以A拿b时有三种不同分配方法．同理，A拿c ，d时也各有三种不同的分配方式．由分类计数原理，四张贺年卡共有3＋3＋3 9种分配方式． “树形图” B b a d c c d a d a c c a d b b d a d a c d a c b b c a c a b A B C D A C B D A D B C 法2： 例2.同室4人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有（ ） A．6种 B．9种 C．11种 D．23种 解法3：让四人A，B，C，D依次拿一张别人送出的贺年卡．如果A先拿有3种，此时写被A拿走的那张贺年卡的人也有3种不同的取法．接下来，剩下的两个人都各只有一种取法．由分步计数原理，四张贺年卡不同的分配方式有3×3×1×1 9种． B 解法4：四人A，B，C，D依次拿一张贺年卡有 4×3×2×1 24种． 四人A，B，C，D恰好有1人拿了自己的贺年卡有 4 种． 四人A，B，C，D恰好有2人拿了自己的贺年卡有 6 种． 四人A，B，C，D恰好有3人拿了自己的贺年卡有 4 种． 四人A，B，C，D恰好4人都拿了自己的贺年卡有 1 种． 故由题意4张贺年卡不同的分配方式有： 24－4－6－4－1 9 种． 例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个． 例4 长方形的两条对角线把长方形分成四部分，如图用五种不同的颜色给这四部分涂色，每一部分涂一种颜色，任何相邻（具有公共边）的两部分涂不同颜色，问有多少种不同的涂色方法？ A B C D 解： 由题意四部分最多涂4种颜色， 最少涂2种颜色， 1 若涂4种颜色，则不同的涂色方法有 2 若涂3种颜色，则不同的涂色方法有 3 若涂2种颜色，则不同的涂色方法有 综上所述，由分类计数原理得